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Some topics related to metrics and norms, 
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Abstract 

Here we look at some geometric properties related to connectedness 
and topological dimension 0, especially in connection with norms on vec¬ 
tor spaces over fields with absolute value functions, which may be non- 
archimedian. 
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Part I 

Metrics and norms 


1 g-Metrics 

Let M be a set, and let q be a positive real number. A nonnegative real-valued 
function d(x, y) defined for x,y £ M is said to be a q-metric on M if it satisfies 
the following three conditions. First, 

(1.1) d(x,y) — 0 if and only if x = y. 

Second, 

(1.2) d(x,y) = d{y,x) for every x, y £ M. 

Third, 

(1.3) d(x, z) q < d(x, y) q + d(y, z) q for every x, y,z £ M. 

Of course, (1.3) is the version of the triangle inequality associated to q. If this 
holds with q = 1, then we simply say that d(x, y) is a metric on M. Thus d{x , y) 
is a g-metric on M if and only if d(x, y) q is a metric on M. 

Similarly, a nonnegative real-valued function d(x, y) defined for x,y £ M is 
said to be an ultrametric on M if it satisfies (1.1), (1.2), and 

(1.4) d(x, z) < ma x(d(x, y), d(y , z)) for every x, y,z G Af, 
instead of (1.3). Clearly, for each q > 0, (1.4) is equivalent to asking that 

(1.5) d(x, z) q < max(d(a:, y) q , d{y, z) q ) for every x,y,z £ M. 

If d{x , y) is an ultrametric on M 1 then it follows that d{x, y) is a g-nretric on M 
for every q > 0, since (1.5) implies (1.3). In this case, we also get that d(x,y) q 
is an ultrametric on M for every q > 0. Note that the discrete metric on any set 
M is an ultrametric, which is defined by putting d(x, y) equal to 1 when x ^ y, 
and to 0 when x = y. 

It is sometimes convenient to reformulate (1.3) as saying that 

(1.6) d(x, z) < ( d(x , y) q + d(y , 2:) 9 ) 1 / 9 for every x, y,z £ M. 

Observe that 

(1.7) max(a, b) < {a q + 5 9 ) 1 / 9 < 2 1 / q max(a, b) 

for any pair a, b of nonnegative real numbers, which implies that 

(1.8) lim {a q + 6 9 ) 1/9 = max(a, b). 

q —± 00 

Thus (1.4) corresponds to taking the limit as q —> 00 in (1.6), so that one might 
think of an ultrametric as being a g-metric with q = 00 . 
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If 0 < q\ < q 2 < oo, then 


(1.9) a 92 + b q2 < max(a, b) q2 91 (a 91 + b qi ) 
for every a,b > 0. We also have that 

( 1 . 10 ) rna x(a,b) < (a qi +b qi ) 1/qi , 


as in (1.7), so that 


( 1 . 11 ) 


a 92 + 6 92 < (a 91 + 6<?i)((92-<?i)/9i)+i = ( a 9i + 591 ) 92/91 


for every a, b > 0. Equivalently, 

( 1 . 12 ) (a 92 + 6 92 ) 1 / 92 < (a 91 + b qi )^ qi 

for every a, b > 0 when 0 < q\ < <72 < 00 . If d(x, y) is a g 2 -uietric on M for some 
q 2 > 0, then it follows that d(x, y) is a gi-metric on M as well when 0 < q± < q 2 - 
Of course, the topology on M determined by the metric d(x, y) qi is the same as 
the topology on M determined by the metric d(x,y) q2 in this case. 


2 Open and closed balls 

Let M be a set, and suppose that d(x, y) is a (/-metric on M for some positive 
real number q. If a: € M and r is a positive real number, then the open ball 
centered at x with radius r is defined as usual by 

(2.1) B(x,r) = {z £ M : d(x,z) < ?’}. 

Equivalently, 

(2.2) B(x,r) = {z e M : d(x,z) q < ?’ 9 }, 

which is the open ball in M centered at x with radius r 9 with respect to the 
metric d(-,-) q . If y £ B(x,r), so that d(x,y) q < r 9 , then let t be the positive 
real number determined by 

(2.3) t q = r q -d(x,y) q . 

It is easy to see that 

(2.4) B(y, t) C B(x, r) 

under these conditions, because d{ •, -) 9 is a metric on M. 

Let us say that U C M is an open set in M if for each x € U there is an 
r > 0 such that 

(2.5) B(x,r)CU. 

This is analogous to the standard definition for metric spaces, and it is equivalent 
to saying that U is an open set in M with respect to the metric d(-, -) 9 , because 
of (2.2). In particular, this defines a topology on M, which is the same as the 
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topology on M determined by the metric d(-,-) q . Open balls in M are open 
sets with respect to this topology, by (2.4), which corresponds to the standard 
argument for metric spaces. 

Similarly, if d(-, •) is an ultrametric on M, then 

(2.6) B(y,r) C B(x,r) 

for every y £ B(x, r), which is the same as (2.4) with t = r. More precisely, this 
holds when d(x, y) < r, which is symmetric in x and y. Thus we also have that 

(2.7) B(x,r) C B(y,r) 

when d(x, y) < r, so that 

(2.8) B(x,r) = B(y,r) 

in this situation. 

Let d(-, •) be a (/-metric on M for some q > 0 again. The closed ball in M 
centered at x £ M with radius r > 0 with respect to d(-,-) is defined by 

(2.9) B(x,r) = {z £ M : d(x,z) < r}. 

As before, this is the same as 

(2.10) B(x,r) = {z £ M : d{x,z) q < r q }, 

which is the closed ball in M centered at x with radius r q with respect to the 
metric d(-, -) q . If y £ B(x, r), so that d(x, y) q < r q , then let t be the nonnegative 
real number determined by (2.3). In analogy with (2.4), we have that 

(2.11) %i)C%r), 

since d(-, ■) q is a metric on M. If d(-, •) is an ultrametric on M, then 

(2.12) B(y,r) CB(x,r) 

for every y £ B(x,r), which is the same as (2.11) with t = r. Equivalently, 

(2.12) holds when d(x, y) < r, which is symmetric in x and y. Thus the opposite 
inclusion also holds in this case, so that 

(2.13) B(x,r) = B(y,r) 

for every x,y £ M with d(x, y) < r. This implies that closed balls in M are 
open sets when d(-, •) is an ultrametric on M. 

3 Some related facts 

If d(x, y) is a ^-metric on a set M for some positive real number q. then we can 
reexpress (1.3) as 

(3.1) d(x, z) q — d(y, z) q < d{x, y) q for every x, y,z £ M. 
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Of course, this is nontrivial only when d(y, z) q < d(x, z) q , which is to say that 

(3.2) d(y,z) < d(x,z). 

If d(-, •) is an ultrametric on M, then (1.4) and (3.2) imply that 

(3.3) d(x,z) < d(x,y). 

In this case, we also have that 

(3.4) d(x,y) < ma x(d(x,z),d(z,y)) < d(x,z) 
when d(y,z) < d(x,z). It follows that 

(3.5) d(x,y) = d(x,z) 

when d(-, •) is an ultrametric on M and x,y,z E M satisfy (3.2), by combining 
(3.3) and (3.4). 

Let d(-, •) be a (/-metric on M for some q > 0 again, and put 

(3.6) V(x, r) = {z E M : d(x, z) > r} = {z S M : d(x, z) q > r q } 

for every x E M and r > 0, which is the same as the complement of B(x,r) in 
M. If 2 E V(x,r), then let t be the positive real number determined by 

(3.7) t q = d(x, z) q — r q . 

If y E B(z,t), so that d(y,z) q < t q , then (3.1) implies that d(x,y) q > r 9 , which 
means that y E V(x,r). This shows that 

(3.8) B(z,t) C V(x,r), 

which implies that V ( x , r) is an open set in M, and hence that B(x, r) is a closed 
set in M. If d(-, •) is an ultrametric on M, then (3.8) holds with t = d(x,z), 
because of (3.5). 

Let d(-, •) be any (/-metric on M again, and put 

(3.9) W(x, r) = {z E M : d{x, z) > r} = {z E M : d(x, z) q >r q } 

for every x E M and r > 0, which is the same as the complement of B(x,r ) in 
M. If z E W(x,r), then let t be the nonnegative real number determined by 
(3.7). If y E B(z,t), so that d(y,z) q < t q , then (3.1) implies that d(x,y) q > r q , 
and thus y E W(x,r). It follows that 

(3.10) B(z,t) CW(x,r) 

under these conditions, which is trivial when d(x, z) = r, so that t = 0. Note 
that W(x,r) is a closed set in M for every x E M and r > 0, since it is the 
complement of an open set. 
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If d(-, •) is an ultrametric on M, then 

(3.11) B(z, d(x, z)) C W(x,r) 

for every 2 G W(x,r). More precisely, if y G B(z,d(x,z)), then (3.2) holds, 
which implies that (3.5) holds as well. If we also have z G W(x,r), then it 
follows that 

(3.12) d(x,y) = d(x,z ) > r 

for every y G B(z,d(x,z)), so that y € W(x,r), as desired. In particular, this 
shows that W(x, r) is an open set in M for every x € M and r > 0 when d(-, •) 
is an ultrametric on M. Thus B(x, r) is a closed set in M for every x G M and 
r > 0 in this case. 


4 Absolute value functions 

Let fc be a field, and let q be a positive real number again. A nonnegative 
real-valued function | • | defined on k is said to be a q-absolute value function if 
it satisfies the following three conditions. First, for each x G k, 

(4.1) |x| = 0 if and only if x = 0. 

Second, 

(4.2) \xy\ = \x\ |y| for every x,y G fc. 

Third, 

(4.3) \x + y\ q < \x\ q + \y\ q for every x,y G k. 

If (4.3) holds with q = 1, then we may simply say that | • | is an absolute value 
function on k. Equivalently, |x| is a g-absolute value function on k if and only 
if | x | 9 is an absolute value function on k. 

Suppose for the moment that | • | is a nonnegative real-valued function on k 
that satisfies (4.1) and (4.2). Let us use 1 to denote the multiplicative identity 
element in fc, as well as usual positive integer, depending on the context. Thus 
111 > 0, by (4.1), since 1 ^ 0 in fc, by definition of a field. We also have that 

(4.4) |1| = |1 2 | = |1| 2 , 
which implies that 

(4.5) |1| = 1. 

Similarly, if x G fc satisfies x n = 1 for some positive integer n, then we get that 

(4.6) \x n \ = \x\ n = 1, 
and hence 

(4.7) \x\ = 1. 
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Let —x be the additive inverse of x € k, which is equal to (—1) x, where — 1 
is the additive inverse of 1 in k. In particular, (—l ) 2 = 1 in k, which implies 
that 

(4.8) I - 1| = 1. 

as before. It follows that 

(4.9) | — x\ = x 

for every x G k. If | - | is a g-absolute value function on k, then we get that 

(4.10) d(x, y) = \x — y\ 

defines a g-nretric on k. More precisely, this uses (4.9) to get the symmetry 
condition ( 1 . 2 ). 

A nonnegative real-valued function | • | on /c is said to be an ultrametric 
absolute value function on k if 

(4.11) |a; + y\ < max(|*|, |j/|) for every x, y e k. 

This implies that (4.10) defines an ultrametric on k. As before, for each q > 0, 

(4.11) is equivalent to asking that 

(4.12) \x + y\ q < max(|x| 9 , \y\ q ) for every x, y £ k. 

If | • | is an ultrametric absolute value function on k, then it follows that | • | is a 
g-absolute value function on k for every g > 0, because (4.12) implies (4.3). We 
also get that \x\ q is an ultrametric absolute value function on k for every q > 0 
in this case. 

As in Section 1, we can reformulate (4.3) as saying that 

(4.13) \x + y | < (|x| 9 + \y\ q ) 1/q for every x, y € k. 

Using (1.8), (4.11) corresponds to taking the limit as q —> oo in (4.13), so that 
an ultrametric absolute value function may be considered as a g-absolute value 
function with g = oo. We have also seen that the right side of the inequality in 

(4.13) decreases monotonically in q, by (1.12). If 0 < gi < g 2 < oo, and if | • | is 
a g 2 -absolute value function on k, then it follows that | - | is a gi-absolute value 
function on k too. 

The trivial absolute value function may be defined on any field k by putting 
\x\ = 1 when x ^ 0, and |0| = 0. It is easy to see that this defines an ultrametric 
absolute value function on k, for which the corresponding ultranretric (4.10) is 
the same as the discrete metric. Suppose for the moment that | • | is a nonnegative 
real-valued function on a field k that satisfies (4.1) and (4.2), and which is not 
the trivial absolute value function on k. This means that there is an x G k such 
that x ^ 0 and |x| 7 ^ 1 , and we may as well suppose that 

(4.14) 0 < |x| < 1, 

since otherwise we can replace x with 1/x. Of course, we also have that 

(4.15) \l/x\ = l/|s| > 1 
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in this case. 

It is well known that the standard absolute value functions on the fields R, C 
of real and complex numbers are absolute value functions in the sense described 
in this section. Hence they are also < 7 -absolute value functions when 0 < q < 1, 
as before. However, it is easy to see that they are not g-absolute value functions 
when q > 1, even when restricted to the field Q of rational numbers. 

5 Some additional properties 

Let fcbea field, and let Z + be the set of positive integers. If x £ k and n £ Z + , 
then let n ■ x be the sum of n x's in k. Note that 

(5.1) ?ri • (n 2 ■ x) = (ni n 2 ) ■ x 
for every x £ k and n\,n 2 £ Z + , and 

(5.2) n ■ (xy) = (n ■ x) y = x (n ■ y) 
for every x,y £ k and n £ Z + . In particular, 

(5.3) v? • 1 = (n • 1 Y 
for every j, n £ Z + . 

An absolute value function I: * | on k is said to be archimedian if there are 
positive integers n such that |n • 1| is as large as one wants. Equivalently, | • | is 
archimedian when 

(5.4) |n • 1| > 1 
for some n £ Z + , since this implies that 

(5.5) \w? ■ 1| = \n ■ ip —>■ 00 as j —> 00 , 
by (5.3). Otherwise, | • | is non-archimedian when 

(5.6) |n • 1| < 1 

for every n £ Z + . The previous argument shows that it is enough to check that 
\n ■ 1| is bounded for n £ Z + , to get that | • | is non-archimedian. It is easy 
to see that ultrametric absolute value functions are non-archimedian, using the 
ultrametric version (4.11) of the triangle inequality. Conversely, it can be shown 
that non-archimedian absolute value functions satisfy the ultrametric version of 
the triangle inequality, as in Lennna 1.5 on pl6 of [1], and Theorem 2.2.2 on p28 
of [5]. There is an analogous statement for a g-absolute value function | • | on k 
for any q > 0, which can be derived from the previous statement for absolute 
value functions applied to \x\ q . 

A pair of absolute value functions | • |i, | • I 2 on k are said to be equivalent if 
there is a positive real number a such that 

(5.7) \x\ 2 = |*|? 
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for every x G k. This implies that the topologies on k determined by the metrics 
associated to | • 1 1 , | -12 as in (4.10) are the same. Conversely, if the topologies on 
k determined by the metrics associated to | • |i and | • I 2 are the same, then one 
can show that | • |i and | -1 2 are equivalent on k , as in Lemma 3.2 on p20 of [1], 
and Lemma 3.1.2 on p42 of [5]. Similarly, if | • |i and | • | are q± and ^-absolute 
value functions on k for some ( 71,(72 > 0, then let us say that | - 1 1 and | • I 2 are 
equivalent when (5.7) holds for some a > 0. This is the same as saying that 

(5.8) Mr = « r q2/qi 

for every x G fc, so that |x|f 1 and \x\% 2 are equivalent as absolute value functions 
on k. 

Let | • | be an absolute value function on k , which leads to a metric on k 
as in (4.10), and hence a topology on k. Using standard arguments, one can 
check that addition and multiplication on k are continuous as mappings from 
k x k into fc, where k x k is equipped with the corresponding product topology. 
Similarly, 

(5.9) x i-)- 1/x 

is continuous as a mapping from k \ { 0 } into itself. 

If k is not already complete as a metric space with respect to the metric 
associated to | • |, then one can obtain a completion of k in the usual way. The 
field operations on k can be extended to the completion in a natural way, so 
that the completion of k is also a field. The absolute value function on k can be 
extended to an absolute value function on the completion of k as well, in such 
a way that the metric associated to the extension of the absolute value function 
to the completion of k is the same as the metric already given on the completion 
of k. If | • | is an ultrametric absolute value function on k, then the extension 
of | • | to the completion of k is an ultrametric absolute value function too. Of 
course, k is a dense subset of its completion, by construction. 

Let | • | be an ultrametric absolute value function on any field k. If x,y G k 
and \x — y\ < |x|, then 

(5.10) \y\ <max(|;r|,|x-t/|) < |x|. 

If \x — y\ < |x|, then 

(5.11) |x| < max(|y|, \x - y\) 

implies that |x| < \y\. Combining this with (5.10), we get that 

(5.12) |x| = \y\ 
when \x — y\ < |x|. 

If x G k and n is a nonnegative integer, then 

n 

(5.13) (1 — x) Y, x^ = 1 — x n+1 , 

3 =0 
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where x J is interpreted as being equal to 1 when j = 0, as usual. It follows that 


(5.14) 



1 - x n+1 


1 — X 


for every n > 0 when x ^ 1. Let | • | be an absolute value function on k, and 
suppose that \x\ < 1 , so that 

(5.15) |x n+1 | = |x | n+1 —> 0 as n —> oo. 


This implies that 

n . i 

(5.16) lim V xj = - 

n—>oo ' ^ 1 — X 

j =0 

when |x| < 1 , where the limit is taken with respect to the metric associated to 
| • | on k. 


6 jd-Adic numbers 

If p is a prime number, then the p-adic absolute value \x\ p of a rational number 
x is defined as follows. Of course, |0| p = 0. Otherwise, if x ^ 0, then x can be 
expressed as 

(6.1) x=pP(a/b ), 

where a, b, and j are integers, a, b ^ 0, and neither a nor b is divisible by p. In 
this case, we put 

( 6 . 2 ) \x\ p = p~ J . 

One can check that this defines an ultrametric absolute value function on Q, so 
that the corresponding p-adic metric 

(6.3) dp(x,y) = \x - y\ p 
is an ultrametric on Q. 

The field Q p of p-adic numbers is obtained by completing Q with respect 
to the p-adic metric, as in the previous section. The natural extension of the 
p-adic absolute value function to Q p is also called the p-adic absolute value, and 
denoted | • | p . Similarly, the natural extension of the p-adic metric to Q p is called 
the p-adic metric too, and is denoted d p (-, •). By construction, these extensions 
of the p-adic absolute value and metric to Q p are related as in (6.3). Note that 
| • |p is an ultrametric absolute value function on Q p , and that d p (-,-) is an 
ultrametric on Q p , because of the corresponding properties on Q. The possible 
values of the p-adic absolute value and metric on Q p are 0 and integer powers 
of p, as on Q. This can be obtained from the construction of the completion, 
or from the fact that Q is dense in Q p . 

The set of p-adic integers is defined by 

(6.4) Z p = {x e Q p : \x\ p < 1}, 
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which is a closed set in Q p with respect to the topology determined by the p-adic 
metric. Note that the set Z of ordinary integers is contained in Z p , by definition 
of the p-adic metric on Q. It follows that the closure of Z in Q p is contained in 
Z p , and in fact Z p is equal to the closure of Z in Q p . To see this, let y G Z p be 
given, and remember that y can be approximated by elements of Q with respect 
to the p-adic metric, since Q is dense in Q p . If w G Q satisfies |y — w\ p < 1, 
then \w\ p < 1, by the ultrametric version of the triangle inequality. This implies 
that w can be expressed as a/b for some a, b G Z, where b ^ 0 and b is not 
divisible by p, by the definition of the p-adic absolute value on Q. Because the 
integers modulo p form a field, there is a c G Z such that be = 1 — pz for some 
z G Z. Thus 


(6.5) 


a ac ac 
b be 1 — pz 


Of course, \p z\ p = (1/p) \z\ p < 1/p < 1, and so we can apply (5.16) with x = pz 
to get that 

n 

(6.6) w = lim ac) pP z 3 , 

n—too Z—J 

3 =0 


where the limit is taken with respect to the p-adic metric. This shows that w 
can be approximated by integers with respect to the p-adic metric when w G Q 
and \w\ p < 1. It follows that every y G Z p can be approximated by integers 
with respect to the p-adic metric, since y can be approximated by w G Q with 
\w\ p < 1, as before. 

It is easy to see that Z p is a subgroup of Q p with respect to addition, because 
of the ultrametric version of the triangle inequality. Similarly, 


(6.7) p 3 Z p = {p> x : x G Z p } = {y G Q p : \y\ < p °] 


is a subgroup of Q p with respect to addition for every j G Z. One can also 
check that Z p is a subring of Q p , and that p 3 Z p is an ideal in Z p when j > 0. 
Thus the quotient 

(6.8) Z p /pi Z p 

is defined as a commutative ring for every nonnegative integer j. The natural 
inclusion of Z into Z p may be considered as a ring homomorphism, which leads 
to a ring homomorphism from Z into (6.8), by composition with the quotient 
homomorphism from Z p onto (6.8). The kernel of this homomorphism from Z 
into (6.8) is equal to 

(6.9) Z n Z p ) = p> Z, 

using the definition of the p-adic absolute value on Z in the second step. Hence 
the homomorphism from Z into (6.8) leads to an injective ring homomorphism 
from 

(6.10) Z/p 3 Z 

into (6.8). The usual homomorphism from Z into (6.8) is actually surjective, 
because Z is dense in Z p with respect to the p-adic metric. This implies that the 
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we get an ring isomorphism from (6.10) onto (6.8) for each j > 0. In particular, 
(6.8) has exactly pi elements for each j > 0. 

It follows that for each nonnegative integer j, Z p can be expressed as the 
union of p J pairwise-disjoint translates of p 3 Z p . Of course, the translates of 
pi Z p in Q p are the same as closed balls of radius p~i with respect to the p- 
adic metric. This implies that Z p is totally bounded in Q p , since Z p can be 
covered by finitely many ball of arbitrarily small radius. It is well known that 
a subset of a complete metric space is compact if and only if it is closed and 
totally bounded. This shows that Z p is compact in Q p , because Z p is closed 
and totally bounded in Q p , and Q p is complete by construction. 

An analogous argument implies that p l Z p is compact in Q p for every integer 
l. This can also be obtained from the compactness of Z p and continuity of 
multiplication on Q p . Similarly, one can use continuity of translations on Q p to 
get that every closed ball in Q p is compact. It follows that closed and bounded 
subsets of Q p are compact, since closed subsets of compact sets are compact. 
More precisely, it suffices to use the compactness of p l Z p for each l £ Z, because 
every bounded subset of Q p is contained in p l Z p for some l. 


7 (/-Norms 

Let k be a field, and let V be vector space over k. Also let | • | be a (/-absolute 
value function on k for some positive real number q. A nonnegative real-valued 
function N on V is said to be a q-norm on V if it satisfies the following three 
conditions. First, for every v £ V, 

(7.1) N(v) = 0 if and only if v = 0. 

Second, 

(7.2) N(tv ) = |(| N(v) for every t £ k and v £ V. 

Third, 

(7.3) N(v + w) q < N(v) q + N{w) q for every v, w £ V. 

If q = 1, then we may simply say that N is a norm on V. 

Remember that ) • | is a (/-absolute value function on k if and only if | x \ q is an 
absolute value function on k. In this case, N(v) is a (/-norm on V with respect 
to |rc| on k if and only if N(v) q is a norm on V with respect to \x\ q on k. 

As usual, (7.3) can be reformulated as saying that 

(7.4) N(v + w)< ( N(v) q + N(w) q ) 1 ^ q for every v, w £ V. 

We have seen that the right side of this inequality decreases monotonically in 
q, as in (1.12). If 0 < q± < q 2 < oo and | • | is a ^-absolute value function on k, 
then | • | is a (/i-absolute value function on k too, as in Section 4. If we suppose 
in addition that N is a (/ 2 -norm on V, then it follows that N is a (/i-norm on V 
as well. 

Suppose for the moment that | • | is a nonnegative real-valued function on 
k, and that N is a nonnegative real-valued function on V that satisfies (7.1), 
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(7.2), and (7.3) for some q > 0. If V ^ {0}, then one can check that | • | has to 
be a g-absolute value function on k under these conditions. Of course, if | • | is 
a g-absolute value function on k, then | • | may also be considered as a g-norm 
on k, where k is considered as a one-dimensional vector space over itself. 

Suppose now that | • | is an ultrametric absolute value function on k. A 
nonnegative real-valued function N on V is said to be an ultranorm if it satisfies 

(7.1) , (7.2), and 

(7.5) N(v + w) < ma x(N(v), N(w )) for every v, w £ V. 

As usual, for each g > 0, (7.5) is equivalent to asking that 

(7.6) N(v + w) q < max(N(v) q , N(w) q ) for every v, w € V. 

If N is an ultranorm on V, then it follows that N is a g-norm on V for every 
g > 0, because (7.6) implies (7.3). This also uses the fact that | • | is a g-absolute 
value function on k for every g > 0 when | • | is an ultrametric absolute value 
function on k, as in Section 4. 

Similarly, if jar| is an ultrametric absolute value function on k, then \x\ q is 
an ultrametric absolute value function on k for every g > 0, as in Section 4. If 
N[y) is an ultranorm on V with respect to |x| on k, then N(v) g is an ultranorm 
on V with respect to |x| 9 on k for every g > 0, by (7.6). 

Suppose for the moment again that | • | is a nonnegative real-valued function 
on k, and that N is a nonnegative real-valued function on V that satisfies (7.1), 

(7.2) , and (7.5). If V ^ {0}, then one can check that | • | has to be an ultrametric 
absolute value function on k, as before. If | • | is an ultrametric absolute value 
function on k, then | • | may also be considered as an ultranorm on k, as a 
one-dimensional vector space over itself. 

As in previous situations, (7.5) corresponds to taking the limit as q —> oo in 

(7.3) , because of (1.8). Thus an ultranorm may be considered as a g-norm with 
g = oo. 

If | • | is a g-absolute value function on k, and if AT is a g-norm on V with 
respect to | • |, then 

(7.7) d(v,w) = N(v — w) 

defines a g-metric on V. Similarly, if | • | is an ultrametric absolute value function 
on k, and if N is an ultranorm on V, then (7.7) is an ultrametric on V. 

Consider the function N defined on V by N(v) = 1 when v ^ 0, and IV(0) = 
0. This is an ultranorm on V with respect to the trivial absolute value function 
on k, which is known as the trivial ultranorm on V. The ultrametric on V 
associated to the trivial ultranorm as in (7.7) is the same as the discrete metric 
on V. 


8 Supremum metrics and norms 

Let X and M be nonempty sets, and let be a g-metric on M for some 

g > 0. As usual, a subset of M is said to be bounded with respect to d(-, ■) if it 
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is contained in a ball of finite radius in M. Similarly, a function / on A with 
values in M is said to be bounded if /(A) is a bounded set in M. Let B(X, M) 
be the space of bounded functions on X with values in M. If f, g G B(X,M), 
then d(f(x),g(x)) is a bounded nonnegative real-valued function on X, so that 

(8.1) sup d(f(x),g(x)) 

xex 

is defined as a nonnegative real number. It is easy to see that (8.1) defines a 
g-metric on B(X,M), which may be described as the supremum q-metric. If 
d(-, •) is an ultrametric on M, then (8.1) is an ultrametric on B(X,M), which 
corresponds to the previous statement with q = oo. 

One can define Cauchy sequences in M with respect to d(-, •) in the same 
way as for a metric. If every Cauchy sequence of elements of M converges to 
an element of M with respect to the topology determined by d(-,-), then we 
say that M is complete with respect to d(-, •), as usual. Any positive power 
of d(-, •) determines the same collection of Cauchy sequences in M, and leads 
to an equivalent version of completeness. In particular, this permits one to 
reduce to the case of ordinary metrics, using suitable powers of d(-, •). If M is 
complete with respect to d(-, •), then B(X, M) is complete with respect to (8.1), 
by standard arguments. 

Suppose for the moment that A is a topological space, and let C(X, M) be 
the space of continuous mappings from X into M. Also let 

(8.2) C b {X, M ) = B(X, M) n C{X, M) 

be the space of bounded continuous mappings from X into M. It is easy to 
see that C b {X,M) is a closed set in B{X,M) with respect to the supremum q- 
metric, by standard arguments. If M is complete with respect to d(-, •), then it 
follows that C b (X, M) is complete with respect to the supremum g-metric. Note 
that compact subsets of M are bounded, and hence that continuous mappings 
from X into M are bounded when X is compact. 

Let k be a field, and let | • | be a g-absolute value function on k for some g > 0. 
Also let V be a vector space over k, and let A be a g-norm on V with respect 
to | • | on k. Thus (7.7) defines a g-metric on V, as in the previous section. If X 
is a nonempty set again, then we shall also use the notation £°°(X, V) for the 
space of bounded F-valued functions on A. It is easy to see that this is a vector- 
space over k with respect to pointwise addition and scalar multiplication. Put 

(8-3) H/lloo = \\f\\e°°(x,v) = sup N(f(x)) 

xGX 

for each / G £°°(X, V), which defines a g-norm on £°°(X, V) with respect to | • | 
on k. This is the supremum q-norm on £°°(X,V) corresponding to N on V. 
By construction, the g-metric on £°°(X, V) associated to (8.3) is the supremum 
g-metric that corresponds to the g-metric (7.7) on V associated to A. If | • | 
is an ultrametric absolute value function on k. and if N is an ultranorm on V, 
then (8.3) is an ultranorm on £°°(X, V) as well. If A is a topological space, 
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then C(X, V) is a vector space over k with respect to pointwise addition and 
scalar multiplication too, and Cb{X,V) is a linear subspace of £°°{X, V). Of 
course, if X is equipped with the discrete topology, then every function on X is 
continuous, so that Cb(X. V) is the same as £°°(X, V). 

9 Summable functions 

Let X be a nonempty set, and let / be a nonnegative real-valued function on 
X. The sum 

(9-1) Y /(*) 

is defined as a nonnegative extended real number to be the supremum of the 
sums 

( 9 - 2 ) 5 ] f(x) 

xGA 

over all nonempty finite subsets A of X. If <7 is another nonnegative real-valued 
function on X and a is a positive real number, then one can check that 

( 9 . 3 ) y (/( a ’)+ 9 {x)) = Y + Y 9 

x£X x£X x€lX 

and 

( 9 . 4 ) Y a f( x ) = a Y 

xGX xGX 

with the usual interpretations for nonnegative extended real numbers. If (9.1) 
is finite, then / is said to be summable on X. If / and g are summable on X 1 
then it follows that / + g is summable on X 1 and that a f is summable on X 
for every a > 0 . 

Similarly, / is said to be r-summable on X for some positive real number r 
if f{x) r is summable on X. Put 

( 9 . 5 ) \\f\\r=(Yf( X Y) 1/r 

xex 


when 0 < r < oo, and 

(9.6) H/lloo = sup /( x). 

x£X 

Thus (9.5) is finite exactly when / is r-summable on X, and (9.6) is finite exactly 
when / is bounded on X. If / is bounded on X, then (9.6) is the same as the 
supremum norm of /, with respect to the standard absolute value function on 
R. Note that 

(9-7) \\af\\ r = a\\f\\ r 

for every a, r > 0, and in particular that a f is r-summable on X for every a > 0 
when / is r-sumnrable on X. 
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If / is r-summable on X for some r > 0, then it is easy to see that / is 
bounded on X , and that 
(9-8) ll/lloo < \\f\\r. 

This implies that for each t > r and x £ X, we have that 

(9.9) /(^<ii/ii^ r /w r <n/r r /(*r. 

Summing over x £ X, we get that 

(9.10) \\f\\l = £ /(*)* < ll/lir 53 /W = ll/llr _r ll/llr = ll/ll*, 

x(zX x£X 


and hence 

(9.H) ||/|| t < ||/||r. 

In particular, / is t-summable on X for every t > r when / is r-sunnnable on 

X. 

Let g be another nonnegative real-valued function on X again, and observe 
that 

(9.12) (/(*) + g{x)Y < (2 ma x(//r), g{x))) r < ^ UW + 9^)1 

for every x £ X and r > 0. If / and g are both r-summable on X, then it 
follows that / + g is r-summable on X too, by summing over x £ X. More 
precisely, if 0 < r < 1 , then we have that 

(9.13) (f(x) + g(x)) r < f(x) r + g{x) r 

for every x £ X. This follows from (1.11), with q\ = r and q 2 = 1, and it 
can also be derived from (9.11), with t = 1. Summing both sides of (9.13) over 
x £ X, we get that 

(9.14) ll/ + $llr < WfWr+hWr 

when 0 < r < 1. If r > 1, then we have that 

(9.15) 11/ + flilr < ll/llr + llffllr) 

by Minkowski’s inequality for sums. Of course, (9.14) and (9.15) reduce to (9.3) 
when r = 1, and it is easy to verify (9.15) directly when r = oo. 


10 £ r Norms 

Let k be a field, and let | • | be a g-absolute value function on k for some q > 0. 
Also let V be a vector space over k. and let N be a g-norm on V with respect to 
| • | on k. A V- valued function / on X is said to be r-summable on a nonempty 
set X for some positive real number r if N(f(x)) is ?’-sunnnable as a nonnegative 
real-valued function on X , as in the previous section. If / is r-summable with 
r = 1, then we may simply say that / is sunnnable on X. The space of 14-valued 
r-sunnnable functions on X is denoted £ r (X, V). 
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Let / and g be V -valued functions on X , and observe that 

(10.1) N(f{x) + g(x)Y < (N(f(x)y + N{g( X )) q ) r / q 

for every x G X, by the < 7 -norm version of the triangle inequality. Thus 

(10.2) N(f(x) + g(x)Y < 2 r / q (N(f(x)Y + N{g(x)Y ) 

for every x G X, as in (9.12), but with r replaced by r/q. If / and g are both 
r-sunnnable on X , then it follows that / + g is r-summable too, by summing 
over x G X. It is easy to see that r-sunnnability is also preserved by scalar 
multiplication, so that £ r {X,V) is a vector space with respect to pointwise 
addition and scalar multiplication. 

Put 

(10.3) ll/ll, = WfWnx.v) = (E N (f( x W) ^ 

x£X 

for each / G £ r (X, V), which clearly satisfies the usual positivity and homogene¬ 
ity requirements of a norm. If r < q, then (10.1) implies that 

( 10 . 4 ) N(f(x) + g(x)Y < N(f(x)Y + N(g(x)Y 

for every f,g G £ r (X,V) and x G X, as in (9.13), with r replaced by r/q. 
Summing over x G X, we get that 

(10.5) ll/ + flli;<ll/llr+Nlr 

for every f,g G £ r (X,V), so that ||/|| r defines an r-norm on £ r (X, V) when 
r < q. If q < r, then ( 10 . 1 ) implies that 

( 10 . 6 ) \\f + 9\\ q r<\\f\\ q r+\\g\\ q r 

for every /, g G £ r (X,V), using (9.15) with r replaced by r/q. This shows that 
||/|| r is a g-norm on £ r (X, V) when q < r. 

If N is an ultranorm on V, then we have that 

(10.7) N(f(x) + g(x)Y < ma *(N(f(x)), N(g(x))Y < N(f(x)Y + N(g(x)Y 

for all I^-valued functions /, g on X, r > 0, and x G X. This implies that 
(10.5) holds for every /, g G £ r (X, V) and r > 0, by summing over x G X. Thus 
||/|| r is an r-norm on £ r (X, V) for every r > 0 in this case, which corresponds 
to q = 00 in the previous discussion. 

11 Infinite series 

Let k be a field with a q -absolute value function | • | for some q > 0. Also let 
V be a vector space over k again, and let N be a g-norrn on V with respect to 
| • | on k. This leads to a g-metric d(v,w) on V associated to N as in (7.7), and 
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hence to a topology on V, as in Section 2. As usual, an infinite series dj 
with terms in V is said to converge in V if the corresponding sequence of partial 
sums 

n 

( 11 . 1 ) Sn = Y a i 

j=i 

converges to an element of V with respect to this topology, in which case the 
value of the sum a j is defined to be the limit of the sequence . 

As in Section 8 , one can define Cauchy sequences and completeness with 
respect to d(v, w) in the same way as for ordinary metrics, and this is equivalent 
to defining Cauchy sequences with respect to the metric d(v,w) q . It is easy to 
see that the sequence (11.1) of partial sums is Cauchy sequence in V for each 
e > 0 there is a positive integer L such that 

n 

(11.2) ^(E a i)< e 

3=1 

for every n > l > L. In particular, this implies that {dj}jZ 1 converges to 0 in 
V, by taking l = n. Note that 

n n 

(n.3) 

3=1 3=1 

for every n > j > 1, by the q -norm version of the triangle inequality. Similarly, 
if N is an ultranorm on V, then 

n 

(11.4) N( aj) < max N( aj ) 

3=1 


for every n > l > 1. 

Let us say that a j converges q-absolutely if 

OO 

(n.5) Y N ^ q 

3=1 

converges as an infinite series of nonnegative real numbers. Of course, this 
reduces to the usual notion of absolute convergence when q = 1. If (11.5) 
converges, then one can use (11.3) to check that a j satisfies the Cauchy 

criterion described in the preceding paragraph, as in the < 7=1 case. If V is 
complete, then a j converges in V, and we have that 

OO OO 

(n.6) N(Y a j) q <Y N ( a i) 9 ’ 

3=1 3=1 
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by standard arguments. Similarly, if N is an ultranorm on V , and if \ 

converges to 0 in V, then (11.4) implies that a j satisfies the Cauchy cri¬ 

terion. If V is complete, then it follows that (Cjli a j converges in V, and that 

OO 

(11.7) < maxN(aj). 

3 = 1 

Note that the maximum on the right side of (11.7) is attained under these 
conditions, because N(a,j) —» 0 as j —» oo. 

If every g-absolutely convergent series in V converges to an element of V, 
then a well-known argument imples that V has to be complete. To see this, let 
{?b'}yii be any Cauchy sequence of elements of V. It is easy to see that there 
is a subsequence of such that 

(11.8) N{v jl — Vj l+1 ) < 2~ l 

for each l > 1. This implies that Y^b=i( v ji ~ v h+ 1 ) converges g-absolutely, and 
hence that this series converges in V, by hypothesis. Of course, 

n 

( n - 9 ) ^2( v oi - V 3l+1 ) = v h - ^n+l 

1=1 

for each positive integer n, so that Y^iZi( v ji — v ji+ 1 ) coverges in V if and only if 
converges as a sequence in V. Because is a Cauchy sequence 

in V, the convergence of a subsequence {vj n }^ = i in V implies that {vj}J^ t 
converges to the same limit, as desired. If N is an ultranorm on V, then one 
can consider infinite series a j with terms in V such that N(a,j) —> 0 as 

j —> oo, as the analogue of g-absolute convergence with q = oo. If every such 
series converges in V, then V has to be complete, as before. In this case, if 
is any Cauchy sequence in V, then one can apply the hypothesis on 
infinite series directly to ~ v j+ 1 )- 

12 Vanishing at infinity 

Let k be a field with a g-absolute value function | • | for some q > 0 again, let 
V be a vector space over k. and let IV be a g-norrn on V with respect to | • |. 
Also let AT be a (nonempty) locally compact Hausdorff topological space. A 
continuous C-valued function / on X is said to vanish at infinity if for each 
e > 0 there is a compact set K(e) C X such that 

( 12 . 1 ) N(f(x)) < e 

for every x € X \ K(e). This is equivalent to saying that 

(12.2) {xeX: N(f(x)) > e} 
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is a compact subset of X for each e > 0. More precisely, if (12.2) is compact for 
some e > 0, then one can simply take K(e) to be (12.2). Conversely, if K(e) is a 
compact subset of X such that (12.1) holds for every x € X \ K(e), then (12.2) 
is contained in K(e). If / is continuous, then (12.2) is a closed set in X, since it 
is the inverse image of a closed ball in V. This implies that (12.2) is compact, 
because closed subsets of compact sets are compact. 

The space of continuous V-valued functions on X that vanish at infinity is 
denoted Cq(X, V). It is easy to see that 

(12.3) C 0 (X,V) CC b (X,V), 

by taking e = 1 in the previous definition, and using the fact that continuous 
functions are bounded on compact sets. Moreover, Cq(X, V) is a linear subspace 
of Cb(X,V), as a vector space with respect to pointwise addition and scalar 
multiplication. One can also check that Cq{X,V) is a closed set in Cb(X,V), 
with respect to the topology determined by the supremum g-norm. 

If / is any V- valued function on X, then the support is denoted supp /, 
and defined to be the closure in X of the set of x G X such that f{x) ^ 0. 
The space of continuous I^-valued functions with compact support in X may 
be denoted C com (X,V) or Coo(X,V), and is a linear subspace of Cq(X,V). 
If X is equipped with the discrete topology, so that every function on X is 
continuous, then C 0 (X,V) may also be denoted c 0 (X, V), and C 00 (X,V) may 
be denoted c 0 o{X , V). In this case, the support of a ^-valued function / on X 
is simply the set of x £ X such that f(x) ^ 0, and the only compact subsets of 
X are those with only finitely many elements. Thus Coo{X,V) consists of the 
^-valued functions / on X such that /( x) = 0 for all but finitely many x € X, 
and cq(X, V) consists of the I^-valued functions / on V such that for each e > 0, 
(12.1) holds for all but finitely many x £ X. 

Let X be a locally compact Hausdorff topological space again. If K C X is 
compact, U C X is an open set, and K C U, then it is well known that there is 
a continuous real-valued function on X with compact support contained in U 
which is equal to 1 on K, and which takes values between 0 and 1 on all of X, 
by Urysohn’s lemma. If k = R or C equipped with the standard absolute value 
function, then one can use this to show that C com (X,V) is dense in C 0 (X,V) 
with respect to the supremum g-norm. Of course, the same argument can be 
used when k = R or C is equipped with a g-absolute value function which is a 
power of the standard absolute value function. 

If Ki is a compact open subset of X, then the function on X equal to 1 
on K\ and to 0 on X \ K\ is continuous and has compact support equal to 
I\\. If every compact subset of X is contained in a compact open set, then 
one can use these functions to show that C com (X, V) is dense in Cq{X, V) with 
respect to the supremum g-norm. More precisely, this works for any field k with 
a g-absolute value function, and for any vector space V over k with a g-norm 
N. In particular, this condition holds when X is equipped with the discrete 
topology. Note that this condition also holds when X is locally compact and 
has topological dimension 0, as in Section 14. 
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Suppose for the moment that | • | is an ultrametric absolute value function 
on k, and that N is an ultranorm on V. Thus 

(12.4) {v e V : N{v) > e} 

is an open set in V with respect to the topology determined by the ultrametric 
associated to N for every e > 0, as in Section 2. If / : X —» V is continuous, 
then it follows that (12.2) is an open set in X for every e > 0, since (12.2) is 
the same as the inverse image of (12.4) under /. If / also vanishes at infinity 
on X , then we have seen that (12.2) is a compact subset of X for every e > 0 
too. Using this and the remarks at the beginning of the previous paragraph, one 
can check that C com (X, V ) is dense in Cq(X, V) with respect to the supremum 
norm in this case as well. 

Let k be any field with a g-absolute value function | • | again, and let V be 
a vector space with a g-norm N. Also let X be a nonempty set, which may be 
considered as being equipped with the discrete topology, and let r be a positive 
real number. Observe that every U-valued function on X with finite support is 
r-sunnnable, so that 

( 12 . 5 ) coo(X,V)cr(X,V). 

If /ef(I,k), then 

(12.6) E N (f( x )Y < 

x£X 

where the sum is defined as the supremum of the corresponding finite subsums, 
as in Section 9. Thus for each e > 0 there should be a finite set A(e) C X such 
that 

(12.7) (f( x )Y< E N(f(x)Y + e, 

x£X x^A{e) 

which implies that 

(12.8) E N U{x)Y < e- 

i6X\A(e) 

It follows from this that / can be approximated by U-valued functions with 
finite support in X with respect to the £ r norm, so that Coq(X,V) is dense in 
£ r (X, V). In particular, this argument shows that / vanishes at infinity on X, 
which implies that 

(12.9) e r (X,V)Cc 0 (X,V). 

Part II 

Topological dimension 

13 Separation conditions 

Remember that a topological space X satisfies the first separation condition if 
for each x, y G X with x y y there is an open subset of X that contains x and 
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not y. This implies that there is also an open subset of X that contains y and 
not x, by interchanging the roles of x and y. Equivalently, X satisfies the first 
separation condition if and only if every subset of X with exactly one element is 
a closed set, which implies that finite subsets of X are closed sets. Similarly, X 
satisfies the second separation condition if every pair of distinct elements of X 
is contained in a pair of disjoint open subsets of X. This obviously implies that 
X satisfies the first separation condition, and topological spaces that satisfy the 
second separation condition are said to be Hausdorff. 

The Oth separation condition asks that for each pair of distinct elements 
of X there be an open subset of X that contains one of the two points and 
not the other, but without specifying which of the two points is contained in 
the open set. Thus the first separation condition automatically implies the Oth 
separation condition. Equivalently, X satisfies the Oth separation condition if 
for every pair of distinct elements of X there is a closed set in X that contains 
one of the two points and not the other, without specifying which of the two 
points is contained in the closed set. 

If X satisfies the Oth separation condition, and for each x € X and closed 
set E C X there are disjoint open sets U, V C X such that p G U and E C V, 
then X satisfies the third separation condition, and is said to be regular. It 
is easy to see that regular topological spaces are Hausdorff, and in particular 
that they satisfy the first separation condition. More precisely, if x,y € X and 
x y, then the Oth separation condition implies that there is a closed set in 
X that contains one of x, y and not the other, and one can use the rest of the 
regularity condition to show that x, y are contained in disjoint open subsets of 
X. Sometimes regularity of topological spaces is defined by including the first 
separation condition in the definition instead of the Oth separation condition, 
which would be equivalent by the previous remarks. Regularity can also be 
characterized by asking that X satisfy the Oth separation condition, and that 
for every x S X and open set W C X with x G W there be an open set U C X 
such that x € U and U C W, where U denotes the closure of U in X. 

A topological space X is said to be completely Hausdorff if every pair of 
distinct elements of X is contained in a pair of open subsets of X with disjoint 
closures in X. This is also known as separation condition number two and a half. 
Completely Hausdorff space are obviously Hausdorff, and regular topological 
spaces are completely Hausdorff. 

If X satisfies the first separation condition, and if every pair of disjoint closed 
subsets of X are contained in disjoint open subsets of X, then X satisfies the 
fourth separation condition. This implies that X satisfies the second and third 
separation conditions, and X is said to be normal in this case. Equivalently, X 
is normal if X satisfies the first separation condition, and for every closed set 
A C X and open set W C X with A C W there is an open set U Cl such that 
A C U and U C W. 

Remember that a pair of subsets A, B of a topological space X are said to 
be separated in X if 

(13.1) Inn = ini = 0. 
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If X satisfies the first separation condition, and if every pair of separated subsets 
of X are contained in disjoint open subsets of X, then X satisfies the fifth 
separation condition , and X is said to be completely normal. Completely normal 
topological spaces are automatically normal, because disjoint closed sets are 
obviously separated. It is well known that metric spaces are completely normal. 

Let Y be a subset of a topological space X, equipped with the induced topol¬ 
ogy. If X satisfies any of the Oth, first, second, or third separation conditions, 
then Y has the same property. This also works for completely Hausdorff and 
completely normal spaces, but not for normal spaces. In the case of completely 
normal spaces, this uses the fact that a pair of subsets of Y are separated with 
respect to the induced topology on Y if and only if they are separated as subsets 
of X. 

Let 7~i and T 2 be topologies on a set X with tj C 72 . If X satisfies any of the 
Oth, first, or second separation conditions with respect to t±, then X has the 
same property with respect to t 2 . This also works for the completely Hausdorff 
condition, but not for regularity. 

If X is a Hausdorff topological space and K C I is compact, then it is 
well known that K is a closed set in X. More precisely, if a: £ X \ I\ , then 
x and K are contained in disjoint open subsets of X. To see this, one can 
use the Hausdorff condition to cover I\ by open sets, each of which is disjoint 
from an open set that contains x, and then use compactness to reduce to a 
finite subcovering. Similarly, one can show that every pair of disjoint compact 
subsets of X is contained in a pair of disjoint open sets. In particular, this 
implies that compact Hausdorff spaces are normal, because closed subsets of 
compact spaces are compact as well. If X is regular, E C X is a closed set, 
K C A is compact, and E fl K = 0, then E and K are contained in disjoint 
open subsets of X. This can be obtained by covering K by open sets, each of 
which is disjoint from an open set that contains E, and using compactness to 
reduce to a finite subcovering. 

A topological space X is said to be locally compact if for each x € X there 
is an open set W C X and a compact set K C X such that x EW and W C K. 
If X is also Hausdorff, then K is a closed set in X, so that IT C K. This 
implies that IT is compact, since closed subsets of compact sets are compact. 
If X is locally compact and HEX is compact, then it is easy to see that H 
is contained in an open set in X that is contained in another compact set, by 
covering H by finitely many open sets that are contained in compact sets. 

Suppose that X is a Hausdorff topological space, IT C X is an open set, 
x £ IT, and IT is compact. Thus the boundary dW = IT \ IT of IT is compact, 
and of course x ^ dW. As before, there is an open set U C X that contains x 
and is disjoint from an open set that contains dW, which means that 

(13.2) !7n<9ir = 0. 

If Ui = U fl IT, then U\ is an open set in X that contains x and satisfies 
U\ C U fl W, which implies that 

(13.3) Ui C IT 
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by (13.2). Using this, one can check that locally compact Hausdorff spaces are 
regular, since one can always replace W with a smaller open set if necessary to 
get that W is compact. 


14 Dimension 0 

A subset E of a topological space X is said to be connected in X if E cannot 
be expressed as the union of two nonempty separated sets in X. If E C Y Cl, 
then E is connected in X if and only if E is connected in Y, with respect to the 
induced topology on Y. This follows from the analogous statement for separated 
sets, which was mentioned in the previous section. As before, disjoint closed sets 
in X are automatically separated, and disjoint open subsets of X are separated 
too. If A, B C X are separated and A U B = X, then A and B are both open 
and both closed. Thus X is connected if and only if it cannot be expressed as 
the union of two disjoint nonempty open sets, which is equivalent to saying that 
X cannot be expressed as the union of two disjoint nonempty closed sets. A set 
E C X is said to be totally disconnected if it does not contain any connected 
sets with at least two elements. 

A topological space X is said to be totally separated if for every x, y £ X 
with x ^ y there are disjoint open subsets U, V of X such that x € U, y £ V, 
and U U V = X. Note that U and V are also closed sets in X under these 
conditions, so that totally separated spaces are completely Hausdorff. If X is 
totally separated and Y C X, then Y is totally separated with respect to the 
induced topology. If T\ and T 2 are topologies on a set X such that n C T 2 , and 
if X is totally separated with respect to ri, then X is totally separated with 
respect to r 2 as well. Totally separated spaces are totally disconnected, which 
can be derived from the previous statement about subspaces of totally separated 
spaces and the fact that totally separated spaces with at least two elements are 
not connected. 

A topological space X is said to have topological dimension 0 at a point 
x £ X if for every open set W C X with x £ W there is an open set U C X 
such that x £ U, U C W, and U is also a closed set in X. Of course, this is the 
same as saying that there is a local base for the topology of X at x consisting 
of subsets of X that are both open and closed. Similarly, X is said to have 
topological dimension 0 if X has topological dimension 0 at every point x £ X, 
which is the same as saying that there is a base for the topology of X consisting 
of sets that are both open and closed. One may also ask that X be nonempty, 
and define the topological dimension of the empty set to be — 1. Ultrametric 
spaces have topological dimension 0, because open and closed balls of positive 
radius are both open and closed with respect to the corresponding topology, as 
in Section 2. 

If X has topological dimension 0 and Y C X, then one can check that 
Y has topological dimension 0 with respect to the induced topology. More 
precisely, if the topological dimension of the empty set is defined to be — 1 , then 
one should ask that Y ^ 0 too. If X satisfies the Otli separation condition 
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and has topological dimension 0, then it is easy to see that X is regular as a 
topological space. In this case, X is totally separated, and in particular X is 
totally disconnected. 

Suppose that X is totally separated, K C X is compact, and x £ X \ K. If 
y £ K, then y ^ x, and so there is an open set V(y) CX that is also closed such 
that y £ V(y) and x &V(y), because X is totally separated. It follows that K 
can be covered by finitely many of these sets V(y), because K is compact, which 
leads to an open set V C X such that I\ C V, x $ V, and V is a closed set 
too. Equivalently, U = X \ V is an open set that is closed as well and satisfies 
x £ U and K C\U = 0. If H and K are disjoint compact subsets of X, then one 
can repeat the process to get a subset of X that is both open and closed, and 
which contains H and is disjoint from K. 

If X ^ 0 is totally separated and compact, then X has topological dimension 
0. To see this, let x £ X and an open set W C X be given, with x £ W. Thus 
X\W is a closed set in X, so that X\ W is compact, because X is compact. As 
in the previous paragraph, there is a set U C X that is both open and closed, 
which contains x, and is disjoint from X \ W. Hence U C W, as desired. 

As another variant of this type of argument, suppose that X has topological 
dimension 0, K C X is compact, and that W C X is an open set that contains 
K. Thus each element of K is contained in a subset of W that is both open and 
closed in X. It follows that K is contained in a subset of W that is both open 
and closed in X, using compactness of K to reduce to a finite subcovering. 

If X is locally compact and has topological dimension 0, then for each x £ X 
and open set W C X with x £ W there is an open set U C X such that x £ U, 
U C W, and U is also closed and compact. More precisely, if X is locally 
compact, then we can always replace IE by a smaller open set that contains 
x and is contained in a compact set. This implies that U is compact in this 
situation, since it is a closed set contained in a compact set. Similarly, if X 
is locally compact and has topological dimension 0, H C X is compact, and 
W C X is an open set such that H C W, then H is contained in a subset of W 
that is open, closed, and compact. 

Suppose that X is totally separated, W C X is an open set, x £ W, and W 
is compact. This implies that dW is a compact set that does not contain x, so 
that there is an open set U C X that is also closed, contains x, and satisfies 

( 14 . 1 ) UndW = V), 

as before. Thus U\ = U Pi W is an open set in X that contains x and satisfies 
U\ C U fl W, which implies that 

( 14 . 2 ) Uicunw = u 1 , 

by ( 14 . 1 ). Of course, this means that U\ is a closed set too. It follows that a 
nonempty totally separated locally compact topological space has topological 
dimension 0, since one can replace W with a smaller open set to get W to be 
compact, as usual. 
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15 Chain connectedness 

Suppose that M is a nonempty set equipped with a g-metric d(x, y) for some 
q > 0 , which leads to a topology on M, as in Section 2 . Of course, one can 
always reduce to the case of ordinary metrics, using d(x,y) q when q < 1 . Let 
us say that A,BCM are 77 -separated in M for some 77 > 0 if 

( 15 . 1 ) d(x,y) > r] 

for every x £ A and y £ B. This implies that A and B are separated in the 
usual topological sense, and in fact that the closures of A and B are disjoint. 
In the other direction, if A, B C M are separated in the topological sense, and 
if at least one of A and B is compact, then A and B are ??-separated for some 
77 > 0 . More precisely, if A is compact, then one may as well suppose that B 
is a closed set, since otherwise one can replace B with its closure. The initial 
statement can be shown using standard arguments without this observation, 
but it is perhaps more commonly given in this way. 

A finite sequence w\,... ,w n of elements of M is said to be an rj-chain for 
some 77 > 0 if 

( 15 . 2 ) d(wj,w j+ 1) < 77 

for each j with 1 < j < n, which is vacuous when n = 1 . Put 

( 15 . 3 ) x y 

when x, y £ M can be connected by an 77-chain in M, which is to say that there 
is an 77-chain w\,, w n of elements of M with x = wi and y = w n - It is easy 
to see that this defines an equivalence relation on M, which leads to a partition 
of M into equivalence classes. Each of these equivalence classes is an open set 
in M, and in fact each equivalence class associated to ( 15 . 3 ) contains the open 
ball of radius 77 in M centered at any element of the equivalence class. Any two 
distinct equivalence classes associated to ( 15 . 3 ) are ?7-separated in M. 

Let us say that M is y-connected if every pair of elements of M can be 
connected by an 77-chain of elements of M. If M is not 77-connected, then M 
can be expressed as the union of two nonempty ?7-separated subsets of M. More 
precisely, if M is not 77-connected, then there are points x,y £ M that cannot 
be connected by an 77-chain of elements of M. Let A be the set of points in M 
that can be connected to x by an 77-chain of elements of M, and put B = M\A. 
Thus x £ A, y £ B, A\J B = M, and one can check that A and B are 77- 
separated in M. Conversely, if A, B are 77-separated subsets of M such that 
A U B = M, then there is no 77-chain of elements of M that connects a point in 
A to a point in B. This is because such an 77-chain would have to go directly 
from an element of A to an element of B at some step, which is not possible if 
A and B are 77-separated in M. It follows that M is not ?7-connected when M 
can be expressed as the union of two nonempty 77-separated sets. 

Similarly, a set E C M is said to be ?7-connected if every pair of elements 
of E can be connected by an 77-cliain of elements of E. Equivalently, E is 77- 
connected if E cannot be expressed as the union of two nonempty ?7-separated 
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sets. This follows from the discussion in the previous paragraph when E = M. 
Otherwise, one can reduce to that case, because E is ??-connected as a subset of 
M if and only if E is ^-connected as a subset of itself, using the restriction of 
d(x, y) to x, y £ E. 

If E is ^-connected for every y > 0 , then we say that E C M is chain 
connected. Thus if E is not chain connected, then E is not reconnected for 
some 77 > 0 , so that E can be expressed as the union of two nonempty 77- 
separated sets. This implies that E is not connected, since ?7-separated sets are 
separated in the usual sense. It follows that connected subsets of M are chain 
connected. In the other direction, if E C M is compact and not connected, then 
E can be expressed as the union of two nonempty separated sets A and B, and 
one can check that A and B also have to be compact in this case. This implies 
that A and B are 77-separated for some 77 > 0 , as mentioned earlier, so that E is 
not ?7-connected. Hence compact chain-connected subsets of M are connected. 

Let us say that M is strongly totally separated if for each x, y £ M with 
x ^ y there are an 77 > 0 and ?7-separated sets U, V C M such that x € U, 
y € V, and U U V = M. Note that U and V have to be open subsets of M 
under these conditions, since they are separated and their union is equal to M. 
Thus M is totally separated when M is strongly totally separated. Equivalently, 
M is strongly totally separated if for each x,y £ M with x ^ y there is an 77 > 0 
such that x and y cannot be connected by an 77-clrain of elements of M. as in 
the earlier discussion of 77-connectedness. If M is strongly totally separated and 
Y C M, then it is easy to see that Y is strongly totally separated too, with 
respect to the restriction of d(x, y) to x, y G Y. 

Similarly, let us say that M is strongly 0-dimensional if for each x £ M 
and r > 0 there is an open set U C M such that x £ U, U C B(x,r), and U, 
M\U are ?7-separated for some 77 > 0 . This implies that M is strongly totally 
separated, and that M has topological dimension 0 . As before, one may wish to 
require that M be nonempty in order to be strongly 0 -dimensional, in particular 
to be consistent in the second part of the preceding statement. If M is strongly 
0 -dimensional and Y C M, then Y is strongly 0 -dimensional with respect to the 
restriction of d{x, y) to x, y € Y. If nonemptiness is included in the definition 
of strongly 0 -dimensional spaces, then one should also ask that Y be nonempty 
in the previous statement. 

If M has topological dimension 0 and is locally compact, then M is strongly 
0 -dimensional. This uses the fact that if U C M is compact and open, then 
U and M \ U are 77-separated for some 77 > 0 . Note that the set Q of rational 
numbers has topological dimension 0 with respect to the standard topology, even 
though Q is chain connected with respect to the standard metric on R. If d(x, y) 
is an ultrametric on a set M, then M is strongly 0 -dimensional with respect to 
the corresponding topology, because B(x, r) and M\B(x, r) are r-separated for 
every x G M and r > 0 . 

Suppose that M is strongly totally separated, K C M is compact, and x is 
an element of M \ K. Using a covering argument as in the previous section, 
one can check that there is an open set V C M such that K C V, x tfL V, 
and V, M \ V are ?7-separated for some 77 > 0 . If H, K are disjoint compact 
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subsets of M, then one can repeat the process to get an open set U C M such 
that HCU,Ur\K = tf), and U, M\U are /^-separated for some 77 > 0 . If 
M is strongly 0 -dimensional, K C M is compact, W C M is an open set, and 
I\ C W, then an analogous argument implies that there is an open set U C M 
such that K C U, U C W, and U , M \ U are 77-separated for some 77 > 0 . If M 
is also locally compact, then one can take U to be compact as well. 

16 t r Spaces 

Let k be a field with an ultrametric absolute value function | • |, and let V be a 
vector space over k with an ultranorm N with respect to | • | on k. Also let X 
be a nonempty set, so that £ r (X, V) can be defined as in Sections 8 and 10 for 
0 < r < 00. Under these conditions, ||/|| r defines an r-norm on £ r (X, V), which 
leads to an r-metric on £ r (X,V), as in Section 7 . In particular, the supremum 
norm defines an ultranorm on £°°(X, V) in this situation, and the corresponding 
supremum metric is an ultrametric. Thus £°°(X,V) is strongly O-dinrensional 
with respect to the supremum metric, as in the previous section. 

Suppose from now on in this section that 0 < r < 00. Remember that 
r-summable functions are bounded on X , so that 

( 16 . 1 ) £ r (X,V)C£°°(X,V). 

This implies that £ r (X,V) is strongly 0 -dimensional with respect to the supre¬ 
mum metric, because of the analogous property of £°°(X, V). Similarly, 

( 16 . 2 ) ll/lloo < \\f\\r 

for every / £ £ r (X, V), which means that the r-metric on £ r (X, V) associated 
to ||/|| r is greater than or equal to the supremum metric. If A, B C £ r (X, V) are 
77-separated with respect to the supremum metric for some 77 > 0, then it follows 
that A and B are also 7y-separated with respect to the r-metric associated to 
||/|| r . Of course, £°°{X,V) is strongly totally separated with respect to the 
supremum metric, since it is strongly 0 -dimensional. It follows that £ r (X, V) is 
also strongly totally separated with respect to the supremum metric, and hence 
with respect to the r-metric associated to ||/|| r . 

Suppose for the moment that | • | is the trivial absolute value function on 
k. and that N is the trivial ultranorm on V. This implies that the supremum 
norm is the trivial ultranorm on £°°(X, V), so that the supremum metric on 
£°°(X, V) is the same as the discrete metric. Note that every r-summable V- 
valued function on X has finite support in X in this case, and hence 

( 16 . 3 ) t(X,V) = coo(X,V). 

Using ( 16 . 2 ), we get that the r-metric associated to ||/|| r on £ r (X, V ) is greater 
than or equal to the discrete metric, which implies that the topology on £ r (X, V) 
determined by the r-metric associated to ||/|| r is the discrete topology. It is 
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easy to see that £ r {X, V) is strongly O-dimensional with respect to the r-metric 
associated to ||/|| r in this situation. 

Let | • | be any ultrametric absolute value function on a field k again, and 
let N be any ultranorm on a vector space V over k. If X is a finite set with n 
elements, then every Id-valued function / on X is r-sunnnable, and satisfies 

(16.4) ||/||r<n 1/r ||/||oo. 

Of course, this leads to a similar relationship between the r-metric on £ r (X, V) = 
£°°{X , V) associated to ||/|| r and the supremum metric. It follows that £ r (X, V) 
is strongly 0 -dinrensional with respect to the r-metric associated to ||/|| r in this 
situation, because of the analogous property of £°°(X,V) with respect to the 
supremum metric. 

Let us suppose from now on in this section that | -1 is nontrivial onk,V yf {0}, 
and that X has infinitely many elements. As in Section 4, the nontriviality of 
• | on k means that there are nonzero elements of k with absolute value strictly 
less than 1. This implies that there are nonzero elements of k with arbitrarily 
small absolute value, by taking large integer powers of the previous elements. 
It follows that there are nonzero elements of V with arbitrarily small norm, 
because V yf {0}. 

Let 77 > 0 be given, and let v v be a nonzero element of V with 

(16.5) N{v v ) < 77 , 

as in the preceding paragraph. Also let x \,..., x n be finitely many distinct 
elements of A. If j is a positive integer less than or equal to n, then let a : j(x) 
be the Id-valued function on X defined by putting 

(16.6) aj(xj)=v,, 
and dj(x) = 0 when x ^ Xj. Put 

1 

(16.7) /,(*)= 5>(*) 

j-l 

for each l = 1 and x G X, and / 0 (x) = 0 for every x G X. Thus 

fi G coo(A, Id) C £ r (X, V ) for each l = 0,1,..., n, and 

(16.8) ||// - //_i|| r = ||u/|| r = N(v v ) 

when l > 1. This shows that /o,/i, •••,/« is an 77 -chain in coo{X, V) with 
respect to the r-metric associated to ||/|| r . We also have that 

(16.9) ||//|| r = l 1/r N(vr,) 

for each l, because the Xj’s are supposed to be distinct elements of X. 

Suppose that U is a nonempty subset of £ r (X, V) which is 77 -separated from 
its complement in £ r (X,V) with respect to the r-metric associated to ||/|| r . 
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This means that if an ry-chain of elements of £ r (X,V) with respect to this r- 
metric starts at an element of U, then this ry-chain should stay in U at every 
step. Using the ry-chains described in the previous paragraph, one can check 
that this implies that U is unbounded with respect to the r-metric associated 
to ||/||r-. It is convenient to reduce to the case where 0 G U, although this 
is not really necessary. This also uses the hypothesis that X have infinitely 
many elements, so that the ry-chain can have arbitrary length. This implies that 
£ r (X, V) is not strongly O-dimensional with respect to the r-metric associated to 
||/|| r under these conditions. Similarly, cqo(X,V) is not strongly O-dimensional 
with respect to this r-metric. 

It is easy to see that f? 2 (Z + ,Q) is totally separated with respect to the 
£ 2 metric, using the restriction of the standard absolute value function on R 
to Q. A well-known theorem of Erdos implies that f“(Z + ,Q) does not have 
topological dimension 0 , as in Example II 11 on pl 3 of [ 8 ]. This argument seems 
to carry over nicely to £ r (X, V ), under the same conditions as before, with some 
adjustments. In both situations, it suffices to show that a bounded open set U 
that contains 0 has nonempty boundary. To do this, one looks for a sequence 
of elements of U for which the distance to the complement converges to 0 , and 
where the sequence converges in the space being considered. In the classical case 
of £ 2 (Z + , Q), the nth term of the sequence has at most n nonzero coordinates, 
and one modifies the next coordinate to get closer to the complement of U. 
Similarly, in the context of £ r (X, V ), each term in the sequence has only finitely 
many nonzero coordinates, and each successive term modifies only finitely many 
coordinates that have not been changed previously. In these finitely many new 
coordinates, one can use ry-chains of the same type as before. More precisely, 
one adds an ry-chain without leaving U, but where a single additional step in the 
ry-chain would leave U. This is possible, because U is bounded, by hypothesis, 
and this ensures that the resulting element of U is as close to the complement of 
U as one wants, by taking ry to be sufficiently small. As in the classical case, it 
is easy to see that a sequence of elements of U constructed in this way converges 
to an element of £ r (X, V). This uses the hypothesis that U be bounded, so that 
the terms in the sequence have bounded norm, and the fact that each new term 
in the sequence only changes the coordinates that were equal to 0 before, by 
construction. Of course, the limit of the sequence is an element of the boundary 
of U, so that the boundary of U is nonempty, as desired. 

17 Some variants 

Let k be a held with an absolute value function | • |, and let V be a vector space 
over k with a norm N with respect to | • | on k. Also let X be a nonempty set, 
let r be a positive real number, and let a be a nonnegative real-valued function 
on X which is r-summable. If / is a U-valued function on X that satisfies 

( 17 . 1 ) N(f(x)) < a(x) for every x £ X, 
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then / is r-summable on X too. Let E a be the set of / : X —> V that satisfy 

(17.1) , so that E a C £ r {X, V). This is the same as the classical Hilbert cube 
when V = k = R with the standard absolute value function, X = Z+, r = 2, 
and a(j) = l/j for each j G Z + . Suppose for the moment that V = k = Q, 
equipped with the restriction of the standard absolute value function on R to 
Q. Remember that ||/|| r defines a norm on £ r (X,Q) when r > 1, and an r- 
norm when 0 < r < 1, as in Section 10. One can check that E a has topological 
dimension 0 with respect to the topology determined by the metric or r-metric 
corresponding to ||/|| r . This corresponds to Example II 9 on pi2 of [8] when 
X = Z + , r = 2, and a(j) = l/j for each j € Z + , and essentially the same 
argument can be used otherwise. 

Suppose now that | - | is an ultrametric absolute value function on a field 
k. and that N is an ultranorm on a vector space V over k. Thus ||/|| r defines 
an r-norm on £ r (X, V), as in Section 10. In this case, one can check that E a 
is strongly 0-dimensional with respect to the r-metric associated to ||/|| r . This 
uses the fact that for each e > 0 there is a finite set A(e) C X such that 

(17.2) a ( x Y < e > 

xGX\A(e) 

as in (12.8). Of course, every subset of £ r (X,V) is strongly totally separated 
with respect to the r-metric associated to ||/|| r under these conditions, since 
£ r (X, V) is strongly totally separated with respect to this r-metric, as in the 
previous section. 

Let us continue to suppose that | • | be an ultrametric absolute value function 
on k, and that N be an ultranorm on V. Also let X be a nonempty set, and let r 
be a positive real number, as before. Consider the vector space coo(X, V) of V- 
valued functions on X with finite support, equipped with the r-metric associated 
to ||/||r. Suppose for the moment that N takes values on V in a set of finitely 
or countably many nonnegative real numbers. This implies that N(v) r also 
takes values in a set of finitely or countably many nonnegative real numbers, 
and hence that the collection of all finite sums of elements of this set has only 
finitely or countably many elements. It follows that ||/|| r takes only finitely 
or countably many values on cqq(X,V), which implies that the corresponding 
r-metric only takes finitely or countably many values on coo(A) V) as well. In 
this case, cqo(X,V) has topological dimension 0 with respect to the topology 
determined by the r-metric associated to ||/|| r , since open and closed balls of 
all but finitely or countably many radii are automatically the same. 

Otherwise, if N does not take values in a set of nonnegative real numbers 
with only finitely or countably many elements, then we can basically reduce to 
this case by modifying N. More precisely, let h(t) be a monotonically increasing 
real-valued function defined on the set of nonnegative real numbers such that 
h{ 0) = 0 and h(t) > 0 when t > 0. Under these conditions, it is easy to see that 

(17.3) h(N(v — w)) 

defines an ultrametric on V which determines the same topology on V as the 
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ultrametric N(v — w ) associated to N. Put 


(17-4) d r (f, g) = ( h ( N (f( x ) ~ ff( a 0)) r ) ' 

x€X 


for every f,g£ Coo(Al, V), which defines an r -metric on coo(AT, V), for the same 
reasons as in Section 10. If h(t) and t are each bounded by positive constant 
multiples of the other on [0,+oo), then (17.4) and ||/ — g\\ r are each bounded 
by the same constant multiples of the other on cqo(X, V). In particular, this 
implies that these two r-metrics determine the same topology on Coo(-X) V). We 
can also choose h so that it takes values in a countable subset of R, which 
implies that (17.4) takes values in a countable set of nonnegative real numbers 
when /,g S cqq{X,V). As before, this means that open and closed balls in 
cqo(X,V) with respect to (17.4) of all but finitely or countably many radii are 
the same, and hence that coo(Al, V) has topological dimension 0 with respect to 
the corresponding topology. 


18 £ r Spaces, continued 

Let k be a field with an absolute value function | • | again, and let V be a vector 
space over k with a norm N with respect to | • | on k. Also let X be a nonempty 
set, let r and t be positive real numbers, and let / be an r-summable P-valued 
function on X with 

(18-1) H/llr =(X>(/(s)) r ) 1/r =t. 

xex 

Thus for each e > 0 there is a finite set A{e) C X such that 

(18.2) £ N(f(x)) r >Y / N(f(x)) r -e = t r -e, 

x£A(e) x£X 

as in (12.7). As before, this implies that 

(18.3) £ N(f(x)) r < e. 

x£X\A(e ) 

Suppose that g is another V-valued function on X that is sufficiently close to / 
on A(e) so that 

(18.4) ]T N(g(x)) r > t r — 2e. 

i6A(e) 

If we also have that g e £ r (X, V) satisfies 

(18-5) llsllr = ( N (9{x)) r ^J ' < t, 

xex 
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then it follows that 


(18.6) £ N(g(x)Y = '£, N (g{x)Y- £ N(g(x)Y 

x£X\A(e) x(zX xdzA(e) 

< t r - (t r - 2 e) = 2 e. 

This permits us to estimate 

(18.7) \\f-g\\ r r = £ N(f(x)-g(x)Y+ Y, N(f(x)-g(x)Y 

xGA(e) x£X\A(e) 

in terms of how close g is to f on A(e) under these conditions, using (18.3) and 
( 18 - 6 )- 

Suppose for the moment that V = k = Q, equipped with the restriction 
of the standard absolute value function on R to Q. Using the remarks in 
the previous paragraph, one can show that the sphere of radius t in £ r (X, Q) 
centered at 0 has topological dimension 0. Of course, the same argument shows 
every sphere in £ r (X, Q) has topological dimension 0, which means that £ r (X, Q) 
has topological dimension < 1. This is basically the same as Example III 5 on 
p25f of [8], in which one takes X = Z+, r = 2, and t < 1. The argument in 
[8] uses an embedding of the sphere into the Hilbert cube, but this is just a 
convenience. Basically the same type of argument can be used for the sphere 
as for the Hilbert cube, because of the remarks in the previous paragraph. 
This is the other part of Erdos’ famous theorem that £ 2 (Z + , Q) has topological 
dimension equal to 1. 

Now let | • | be an ultrametric absolute value function on any field k, and 
let N be an ultranorm on V with respect to | • | on k. In this case, one can use 
the earlier remarks to show that spheres in £ r (X, V) with respect to ||/|| r are 
strongly 0-dimensional. In particular, this implies that £ r (X, V ) has topological 
dimension <1. If X has infinitely many elements, | • | is nontrivial on /c, and 
V Y {0}> th en we have already seen that £ r (X, V) does not have topological 
dimension 0, as in Section 16. It follows that i r {X, V) also has topological 
dimension 1 under these conditions. 


19 Uniform conditions 

Let M be a nonempty set with a g-metric d(x, y) for some q > 0. Let us say 
that M is uniformly totally separated if for each r > 0 there is an rj(r) > 0 such 
that for every x,y € M with d(x, y) > r there are ? 7 (r)-separated sets U,V CM 
with x G U, y € V, and U U V = M. Note that this implies that M is strongly 
totally separated, as in Section 15. If M is uniformly totally separated, then it 
follows that 

(19.1) for each r > 0 there is an ?y(r) > 0 such that for every x,y £ M 
with d(x, y) > r, we have that x and y cannot be connected by 
an 77(r)-chain in M. 
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More precisely, if M is uniformly totally separated, then (19.1) holds with the 
same choice of ij(r) as in the initial definition. 

Conversely, suppose that M satisfies (19.1), and let r > 0 and x G M be 
given. Put 

(19.2) U = {z G M : x can be connected to z by an ^(r)-chain in M}, 

where y{jr) is as in (19.1). Thus x GU automatically, and it is easy to see that 
U, M\U are ? 7 (r)-separated in M. By hypothesis, M\U contains every y G M 
with d(x, y) > r, which is the same as saying that 

(19.3) U C B(x, r). 

In particular, this implies that M is uniformly totally separated, with V = 
M \ U, and with the same choice of r?(r). 

Let us say that M is uniformly O-dimensional if for each r > 0 there is an 
r](r) > 0 such that for every x £ M there is an open set U C M with x G U that 
satisfies (19.3) and has the property that U, M\U are ? 7 (r)-separated in M. 
This condition clearly implies that M is strongly 0-dinrensional, and that M is 
uniformly totally separated, with the same choice of ??(r). In fact, the argument 
in the previous paragraph shows that uniformly totally separated spaces are 
uniformly O-dimensional, with the same choice of ?y(r). This is because U C M 
is automatically an open set when U, M\U are separated in M. 

As a variant of this, let us say that M is uniformly totally separated at 
x G M if for each r > 0 there is an r/(x, r) > 0 such that for every y G M with 
d{x, y) > r there are r](x, r)-separated sets U, V C M with x G U, y G V, and 
U C\V = M. This implies that 

(19.4) for each r > 0 there is an rj(x > r) > 0 such that for every y G M 
with d(x, y) > r, we have that x and y cannot be connected by 
an r](x, r)-chain in M, 

with the same choice of y(x, r) as in the previous definition. Conversely, suppose 
that M satisfies (19.4), and let r > 0 be given. Put 

(19.5) U = {z G M : x can be connected to z by an rj(x,r)- chain in M}, 

where r](x,r) is as in (19.4). This is the same as (19.2), but with rj(r) replaced 
by rj(x,r). As before, x G U automatically, and U, M\U are r](x, r)-separated 
in M. Our hypothesis (19.4) says exactly that U also satisfies (19.3). This 
implies that M is uniformly totally separated at x, with V = M \U, and with 
the same choice of rj(x, r). 

Let us say that M is strongly O-dimensional at x G M if for each r > 0 there 
is an 77 = r/(x,r) > 0 and an open set U C M such that x G U, U satisfies 
(19.3), and U, M \ U are 77 -separated in M. Thus M is strongly 0-dinrensional 
as defined in Section 15 if and only if M is strongly 0-dinrensional at each point 
x G M. If M is strongly 0-dinrensional at x, then it is easy to see that M is 
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uniformly totally separated at x, with the same choice of rj(x,r). Conversely, 
if M is strongly totally separated at x, then M is strongly 0-dinrensional at x, 
with the same choice of i)(x, r ), by the argument in the previous paragraph. As 
usual, this uses the fact that U CM is an open set when U, M\U are separated 
in M. 

Suppose that K C M is compact, and that M is strongly O-dimensional at 
each x £ K. Let r > 0 be given, so that for each x £ K there is an r](x, r) > 0 
and an open set U(x,r) such that x £ U(x,r), 

(19.6) U(x,r) C B(x,r), 
and 

(19.7) U(x,r), M \ U(x, r) are r)(x, r)-separated in M. 

Because K is compact, there are finitely many points x\,... ,x n £ K such that 

n 

(19.8) K C U cfe.C- 

3 =1 

Put 

(19.9) 7)= min r/(xj,r)>0, 

l<7<n 

so that 

(19.10) U(xj,r), M \ U(xj ,r) are jj-separated in M 

for each j = 1 ,... ,n, by (19.7). Let w £ K be given, and let j be an integer 
such that 1 < j < n and w £ U(xj,r), as in (19.8). This implies that 

(19.11) d(xj,w) < r, 
by (19.6) with x = Xj, and hence that 

(19.12) B(xj,r) C B(w,2 1/q r), 
since is a g-metric on M. It follows that 

(19.13) U{xj,r) C B{w,2 1/q r), 

by combining (19.6) with x = Xj and (19.12). This shows that M satisfies a 
version of being strongly 0-dimensional at each w £ K , with a choice of r] > 0 
that depends on the radius and not w. In particular, if M is compact and 
strongly 0-dimensional, then M is uniformly 0-dinrensional. 

If is an ultrametric on M, then M is uniformly 0-dimensional, with 

7/(r) = r, for the same reasons as for strong O-dinrensionality in Section 15. If 
d(-,-) is any g-metric on M, M is uniformly 0-dinrensional, and Y C M, then 
it is easy to see that Y is also uniformly 0-dimensional with respect to the 
restriction of d(-, ■) to Y. and with the same choice of rj{r). 
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20 Some examples and remarks 

Of course, a subset E of the real line is totally disconnected with respect to 
the standard topology on R if and only if the interior of E is empty, which is 
the same as saying that R \ E is dense in R. In this case, E has topological 
dimension 0, at least when E 7 ^ 0, if that is included in the definition. 

Let If be a subset of R again, and let x, y be distinct elements of E. We may 
as well suppose that x < y, since this can always be arranged by interchanging 
the roles of x and y, when needed. If E fl ( x , y) is dense in (, x , y), then for each 
77 > 0, x and y can be connected by an 77 -chain of elements of E with respect to 
the standard metric on R. Thus if there is an 77 > 0 such that x and y cannot 
be connected by an 77 -chain of elements of If, then E D (x, y) is not dense in 
(x,y). This implies that 

(20.1) (x,y)\E^9. 

Suppose now that E C R is strongly totally separated with respect to the 
restriction of the standard metric on R to E. Under these conditions, the 
argument in the preceding paragraph implies that (20.1) holds for every x,y G E 
with x < y. The same conclusion holds when x and y are elements of the closure 
of E fl [x, y], by approximating x and y by elements of E n [x, y], and applying 
the previous argument to those approximations. If x or y is not in the closure 
of E fl [x,y], then it is easy to see that (20.1) still holds. It follows that (20.1) 
holds for every x, y G R with x < y when E is strongly totally separated in R, 
which means that R \ If is dense in R. 

Conversely, if R \ If is dense in R, then it is easy to see that E is strongly 
0-dimensional, which implies that E is strongly totally separated. As usual, one 
should also ask that If ^ 0 in the first part of the preceding statement, if that is 
included in the definition of being strongly O-dinrensional. More precisely, E is 
strongly O-dinrensional when R \ If is dense in R. If E is also bounded, then E 
is compact, and hence E is uniformly O-dinrensional, as in the preceding section. 
Otherwise, the same argument implies that bounded subsets of E are uniformly 
0 -dimensional. 

Let us consider some rather different examples in the plane, with respect to 
the standard Euclidean metric. Suppose that Ej is a finite subset of [0,1] x {1 /j } 
for each positive integer j. and put 

OO 

(20.2) E=[jE 3 . 

j—t 

It is easy to see that E is strongly 0-dimensional in this situation, with respect 
to the restriction of the standard Euclidean metric on R 2 to E. However, we 
can choose the Ej’s so that 

(20.3) [0,1] x {0} C E, 

where E is the closure of E in R 2 . In particular, this implies that E is not 
totally disconnected. 
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Let M be a nonempty set with a g-metric d(x, y) for some q > 0. If A, B C M 
are 77-separated for some 77 > 0, then it is easy to see that their closures A, B 
are 77-separated in M as well. Put E = A U B, so that 

(20.4) E = AUB. 

If A, B ^ 0, then A, B ^ 0, and hence E is not connected in M. 

Suppose now that E is any subset of M which is strongly totally separated 
with respect to the restriction of d(x , y) to x, y G E. This means that for every 
x,y G E with x ^ y there are an 77 > 0 and ?7-separated sets A, B C E such 
that x G A, y G B , and dU B = E. As in the previous paragraph, A and B are 
also ?7-separated in M and satisfy (20.4). Thus E has a property analogous to 
being strongly totally separated, but which only applies to distinct elements of 
E, instead of E. 

Similarly, let us suppose that E C M is strongly 0 -dimensional with respect 
to the restriction of d(x, y) to x, y G E. This implies that for each x G E and 
r > 0 there are an 77 > 0 and ?7-separated sets A, B C E such that x G A, 
A U B = E, and A is contained in the open ball centered at x with radius r. It 
follows that A and B are 77-separated subsets of M that satisfy (20.4), and that 
A is contained in the closed ball in M centered at x with radius r. This shows 
that E is strongly 0 -dimensional at every element of E. 

Let us return to the case where At = R 2 with the standard Euclidean metric, 
and let E be as in (20.2). If 2 is any element of R 2 , then it is easy to see that 
E U { 2 } is strongly totally separated, with respect to the restriction of the 
standard Euclidean metric on R 2 to IfU{2}. More precisely, EUjz} is strongly 
0 -dimensional at every element of E, for essentially the same reasons as before. 
If 2 ^ [0,1] x {0}, then EU{z} is strongly 0 -dimensional at 2 too, for essentially 
the same reasons again. Otherwise, if 2 G [0,1] x {0}, and if we choose the 
Ej’s so that (20.3) holds, then E U { 2 } is not strongly O-dinrensional at 2 . In 
this case, for each 77 > 0, there is an 77-chain of elements of E U { 2 } that starts 
at 2 and can go a distance which is at least almost 1/2. If w, z are distinct 
elements of [0,1] x {0}, and if (20.3) holds, then EU{w, 2 } is not strongly totally 
separated. This is because w and 2 can be connected by an 77-chain of elements 
of E U {w, 2 } for every 77 > 0. 

21 Some additional remarks 

Let M be a nonempty set with a g-metric d(x, y) for some q > 0, and let E be 
a subset of M. As before, E is strongly totally separated with respect to the 
restriction of d(-, •) to E if for every x,y G E with x y there are an 77 > 0 
and ?7-separated sets A, B C E such that x G A, y G B, and A U B = E. This 
implies that A , B are relatively open in E, and hence that there are t\ , £2 >0 
such that 

(21.1) B(x, £ 1 ) fl E C A, B(y, £ 2 ) fl E C B. 

Here B(w,t ) denotes the open ball in M centered at w G M with radius t > 0 
with respect to d(-, •), as usual. Note that (21.1) holds with ti = t2 = 77, but in 
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some circumstances ( 21 . 1 ) may hold with larger values of ti, t 2 as well. 

As in the previous section, the closures A, B of A, B are ^-separated in M 
too, and satisfy (20.4). Observe that 

(21.2) B(x,t\) flECl, B{y,t 2 )nE CB, 

by (21.1). Let x', y' be distinct elements of E, and suppose that x, y are distinct 
elements of E that are very close to x', y', respectively. If 

(21.3) d(x,x') < t\, d(y,y') < t 2 , 

where t\, t 2 are as in ( 21 . 1 ), then ( 21 . 2 ) implies that 

(21.4) x' £ A, y' £ B. 

One might like to try to use an argument like this to show that E is strongly 
totally separated too, but the problem is that t\, t 2 may depend on x and y, so 
that (21.3) does not hold. 

If E is uniformly totally separated, as in Section 19, then one can take ?y to 
depend only on a positive lower bound for d(x, y). In this case, the argument 
indicated in the previous paragraph can be used, and in fact E is also uniformly 
totally separated. If E C R and R \ E is dense in R, then (21.1) holds with 
respect to the standard metric on R for any t\,t 2 >0 such that 

(21.5) ti +t 2 < |x - y\. 

Of course, we already know that E is strongly 0-dinrensional in this situation, 
and hence strongly totally separated. 

Let M be any nonempty set with a g-metric d(-, ■) again. A subset E of M 
is strongly 0-dinrensional with respect to the restriction of d(-, •) to E if for each 
x £ E and r > 0 there are an > 0 and ??-separated sets A,BCE such that 
x £ A, A U B = E, and 

(21.6) A C B(x, r). 

This implies that A , B are relatively open in E , and in particular that 

(21.7) fi(x,t)nf:a 

for some t > 0. More precisely, (21.7) holds with t = 77 , but it may also hold 
with larger values of t. As before, A, B are 77 -separated in M, and satisfy (20.4). 
We also have that 

(21.8) B(x,i)nl?C4C5(x,r) 

because of (21.6) and (21.7). Using the second inclusion in (21.8), we get that E 
is strongly 0-dinrensional at every x £ E, as in the previous section. One might 
like to show that E is strongly 0-dinrensional at a point x' £ E by approximating 
x' by x £ E, in such a way that 

(21.9) d(x,x')<t, 
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where t is as in (21.7). This does not always work, because t may depend on 
x. This does work when E is uniformly O-dimensional, which is equivalent to 
E being uniformly totally separated, as in Section 19. This also works when 
E C R and R \ E is dense in R, in which case we already know that E is 
strongly O-dimensional with respect to the restriction of the standard metric on 
R to E. 


22 Another perspective 

Let M be a nonempty set with a g-metric d(x, y) for some q > 0, and let E be 
a subset of M. Put 

(22.1) Z(r) = {(a;, y) £ E x E : d(x, y) > r} 

for each r > 0, and let Z be a subset of Z(r) for some r > 0. Let us say that 
E is uniformly totally separated along Z if there is an rj > 0 such that for each 
(x, y) £ Z there are //-separated sets A,BCE such that x £ A, y £ B, and 
A U B = E. Of course, this implies that d(x, y) > 77 for every {x, y) £ Z, so 
that Z C Z(rj). Note that E is uniformly totally separated with respect to the 
restriction of d(-, •) to E, as in Section 19, if and only if E is uniformly totally 
separated along Z{r) for each r > 0. 

Suppose that E is strongly totally separated with respect to the restriction of 
d(-, •) to E. If Z C E x E is compact with respect to the corresponding product 
topology on E x E, and if x ^ y for every (x, y) £ Z, then it is easy to see that 
Z C Z(r) for some r > 0. Let us check that E is uniformly totally separated 
along Z under these conditions. Because E is strongly totally separated, for 
each (x,y) £ Z there are an 77 > 0 and /-/-separated sets A,BCE such that 
x £ A, y £ B, and A U B = E. Remember that A and B are relatively open 
subsets of E, so that Ax B is relatively open in E x E. Using the compactness 
of Z, we get that there are finitely many positive real numbers 771 ,..., rj n and 
pairs of subsets A±, B \,..., A n , B n of E such that Aj, Bj are r]j -separated and 
Aj LI Bj = E for each j = 1,,.., n, and 

n 

(22.2) Z C IJ Aj x Bj. 

j= 1 

It follows that E is uniformly totally separated along Z , with 

(22.3) ij = min(/ 7 i,..., rj n ). 

More precisely, if (x,y) £ Z. then (x,y) £ Aj x Bj for some j. and Aj, Bj 
satisfy the requirements for (x, y) needed to verify that E is uniformly totally 
separated along Z. 

Let x', y' be distinct elements of E, and let {xj}J^ 1 , {yj}j^ 1 be sequences 
of elements of E that converge to x', y'. respectively. We may as well suppose 
that Xj ^ yj for each j, and indeed that 

(22.4) d(xj,yj) > d(x',y')/2 
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for each j, since these conditions will hold for all but finitely many j anyway. 
Also let Z be the set of these pairs (. Xj,yj ). Suppose that E is uniformly totally 
separated along Z, and let 77 be as in the definition of that property. Thus 
for each positive integer j there are jy-separated sets Aj ,Bj C E such that 
Xj £ Aj, yj £ Bj, and Aj U Bj = E. As before, this implies that Aj and Bj are 
77 -separated and satisfy 

(22.5) A~UB~ = E 

for each j. We also have that 

(22.6) B{xj,rf) f~l E C Aj, B(yj,rf) n E C Bj 
for each j, as in (21.1), and hence 

(22.7) B{xj,rj) f~l E C Aj, B(yj,if) n E C Bj 
for each j, as in (21.2). If j is sufficiently large so that 

(22.8) d{x',Xj), d{y',yj) <y, 

then (22.7) implies that x' £ Aj, y' £ Bj. 

If A, B C E are 77 -separated for some 77 > 0 and satisfy A U B = E, then E 
is automatically uniformly totally separated along A x B, since one can use A, 
B in the definition of being uniformly totally separated along A x B for every 
(. x, y) £ A x B. Similarly, if A, B C E are ? 7 -separated for some 77 > 0 and 
satisfy A\J B = E, then E is uniformly totally separated along Ax B. In this 
case, A(1 E and B (IE are 77 -separated subsets of E whose union is equal to E, 
and E is uniformly totally separated along (An E) x (B n E). If x' £ A and 
y' £ B, then there are sequences {x 1 }J± 1 and {y 1 }'*L- [ of elements of An E and 
B n E that converge to x' and y', respectively. In particular, E is uniformly 
totally separated along the set Z of pairs (xj,yj) under these conditions. 

Let us say that E C M is uniformly O-dimensional along K C E if for 
each r > 0 there is an 77 = 77 (K, r) > 0 such that for every x £ I\ there are 
77 -separated sets A,BCE with x £ A, AUB = E, and A C B(x,r). Of course, 
this implies that E is strongly O-dimensional at each point in K. Note that E 
is uniformly O-dimensional with respect to the restriction of d(-, •) to E, as in 
Section 19, if and only if E is uniformly O-dimensional along K = E. If K C E 
is compact, and E is strongly 0-dinrensional at each element of K, then E is 
uniformly O-dimensional along I\. This was already shown in Section 19, with 
slightly different terminology and notation. 

Let x' £ E be given, and let {xj}‘fL 1 be a sequence of elements of E that 
converges to x'. Also let K be the subset of E consisting of the Xj's, and suppose 
that E is uniformly O-dimensional along K. Under these conditions, one can 
check that E is strongly O-dimensional at x'. This is analogous to the arguments 
used earlier in this and the previous section. In particular, if E is uniformly 
O-dimensional with respect to the restriction of d(-, •) to E, then essentially the 
same type of argument shows that E is uniformly 0-dinrensional as well. 
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In the other direction, suppose that E is strongly O-dinrensional at a point 
x' £ E. Thus for each r > 0 there an rj > 0 and 77 -separated sets A,BCE such 
that x' £ A, A U B = E, and 

(22.9) ACB{x',r). 

It follows that 

( 22 . 10 ) ACB(x,2 1/q r) 

for every x £ B(x',r), by the g-metric version of the triangle inequality. Of 
course, A 0 E and B 0 E are ??-separated subsets of E whose union is equal 
to E. Let {xj}j2 =1 be a sequence of elements of E that converges to x', and 
let K be the subset of E consisting of the Xj’ s, as before. If E is strongly 
0-dimensional at x 3 for each j, and E is strongly 0-dimensional at x ', then it 
is easy to see that E is uniformly 0-dimensional along K. One can verify this 
directly, or using the fact that E is strongly 0-dimensional at Xj for each j too, 
as in Section 20. This means that E is strongly O-dinrensional at each point in 
I\ U {a/}, which is a compact set. Hence E is uniformly 0-dimensional along 
K U {a/}, as before, which implies that E is uniformly 0-dimensional along K. 


Part III 

Simple functions 

23 Basic notions 

Let k be a field, and let X be a nonempty set. If If is a subset of X , then we let 
1e{x) be the characteristic or indicator function associated to E on X , equal 
to 1 when x £ E and to 0 when x £ X \ E. More precisely, l E (x) is considered 
here as a k -valued function on X, so that 0 and 1 refer to the additive and 
multiplicative identity elements in k. 

Let V be a vector space over k, and let / be a V-valued simple function on 
X, which is to say a function on X that takes only finitely many values in V. 
Thus / can be expressed as 

n 

(23.1) f( x )=^2vj l Ej (x), 

3 =1 

where v \,... ,v n are the nonzero values of /, without repetitions, and 

(23.2) Ej = r\{v s }) = {x£X: f(x) = v 3 ) 

for each j = 1,... ,n. Note that the Ej’s are nonempty and pairwise disjoint 
in this representation of /. Conversely, if v±,... ,v n are finitely many vectors 
in V, and if E\,... ,E n are finitely many subsets of X, then (23.1) defines a 
H-valued simple function on X. As usual, it is easy to reduce to the case where 
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the Ej's are pairwise disjoint, using the various intersections of the Ej’s and 
their complements in A. One can also reduce to the case where the Vj’s are 
nonzero and distinct, by combining the Ej’s as needed. In particular, the space 
of V-valued simple functions on X is a vector space over k with respect to 
pointwise addition and scalar multiplication. 

Let A be an algebra of measurable subsets of X, so that A is a collection 
of subsets of X that contains 0, X and is closed under finite unions, finite 
intersections, and complementation. A V-valued simple function / on X is said 
to be measurable with respect to A if 

(23.3) f~ 1 ({v})£A 

for each v £ V. Of course, / _1 ({u}) is the empty set for all but finitely many 
v £ V when / is simple. If / is a measurable V -valued simple function on X , 
then / can be expressed as in (23.1), where vi,...,v n are the nonzero values 
of / on X, without repetitions, and (23.2) is in A for each j. Conversely, if 
Vi,... ,v n are finitely many vectors in V, and if E\,... ,E n are finitely many 
elements of A, then (23.1) defines a measurable V-valued simple function on V. 
This is clear when the Ej’s are pairwise disjoint, and otherwise one can reduce 
to this case as in the preceding paragraph. It follows that the space of V -valued 
measurable simple functions on A is a linear subspace of the vector space of 
all V-valued simple functions on X. Let S(X,V) be the space of V-valued 
measurable simple functions on X, which implicitly depends on the algebra A 
too. 

It is easy to see that the product of two /c-valued simple functions on A is a 
/c-valued simple function on A, which is measurable when the first two functions 
are measurable. One can also multiply a fc-valued simple function on A and 
a V-valued simple function on A to get another V-valued simple function on 
A, which is measurable when the first two functions are measurable. Note that 
a real-valued simple function on A is nonnegative at every point in A if and 
only if it can be expressed as a linear combination of indicator functions with 
nonnegative coefficients. Similarly, a real-valued measurable simple function on 
A is nonnegative on A if and only if it can be expressed as a linear combination 
of indicator functions of measurable sets with nonnegative coefficients. As usual, 
one can add and multiply such expressions, to get another expression of the same 
type. 

24 Finitely-additive nonnegative measures 

Let A be an algebra of measurable subsets of a nonempty set A again, and let 
/i be a finitely-additive nonnegative measure on (A, A) . This means that is 
a nonnegative extended-real-valued function on A which is finitely additive on 
pairwise-disjoint measurable sets and satisfies /z(0) = 0. If / is a nonnegative 
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real-valued measurable simple function on A, then / can be expressed as 


(24.1) 


f( x ) = 5Z f 3 1 Ej( X ) 

j =1 


for some nonnegative real numbers t \,..., t n and measurable subsets Ei,..., E n 
of X. In this case, the integral of / over X with respect to /i is defined as a 
nonnegative extended real number by 


(24.2) 



with the standard convention that 0 • oo = 0. As usual, one can check that the 
value of the integral does not depend on the particular representation (24.1) of </>. 
If a is a nonnegative real number, then af(x) is also a nonnegative real-valued 
measurable simple function on X , and 

(24.3) [ afdn = a [ f dn, 

Jx Jx 

using the convention 0 • oo = 0 again, when necessary. Similarly, if g is another 
nonnegative real-valued measurable simple function on A, then 


(24.4) 


(f + 9)dfi= fdn+ g dfi. 


lx 


lx 


lx 


If f(x) < g(x) for every x £ X, then 


(24.5) [ f dfi < f gdfi. 

Jx Jx 

If / is a nonnegative real-valued measurable simple function on X, then 
f{x) r is a measurable simple function on X for each positive real number r, and 
we put 

( 24 -6) ll/llr = \\fh-(x) = (j x f(x) r dg,(x)) ' . 

Also put 

(24.7) ||/||l~(x) = max{f > 0 : /i(/ _1 ({t})) > 0}, 

which may be described as the essential maximum of / on A. More precisely, the 
maximum on the right side of (24.7) is taken over all nonnegative real numbers 
t such that /c(/ _1 ({t})) > 0. Because / is a simple function, / _1 ({t}) = 0 for 
all but finitely many t, so that Ai(/ _1 ({t})) = 0 for all but finitely many t. Thus 
the right side of (24.7) reduces to the maximum of a finite set of nonnegative 
real numbers. This set is empty in the trivial situation where g(X) = 0, in 
which case we interpret (24.7) as being equal to 0. Equivalently, ||/||l~(x) is 
the smallest nonnegative real number such that 

(24.8) f(x) < ||/|Uoo (x) 
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for almost every x € X with respect to g. 

Observe that 

(24.9) l|o/|| i r W =a||/|| i r W 

for every nonnegative real number a and 0 < r < oo, using the convention 
0-oo = 0 again when needed. If g is another nonnegative real-valued measurable 
simple function on X, then 

(24.10) ||/ + g\\ L r(x) < ll/IU^x) + ||fl , IU'-(x) 

when 1 < r < oo. This is version of Minkowski’s inequality, which is straight¬ 
forward when r = 1 and r = oo. If 0 < r < 1, then 

(24.11) (f(x) + g(x)) r < f(x) r + g(x) r 

for every x £ X , as in (1.11), with q\ = r and <72 = 1- This implies that 

(24.12) ||/ + g\\ r L r( X ) < ll/llz,r( X ) + IMIz^X) 

when 0 < r < 1, by integrating both sides of (24.11) over X with respect to g. 

Let us briefly consider the case where A is the algebra of all subsets of a 
nonempty set X, and g is counting measure on X. Thus g(E) is defined to be 
the number of elements of E C X, which is a nonnegative integer when E has 
only finitely many elements, and which is interpreted as being +00 when E has 
infinitely many elements. If / is any nonnegative real-valued function on X, 
then / is automatically measurable on X , and the Lebesgue integral of / with 
respect to counting measure on X is the same as the sum 

(24.13) £ /(*), 

xex 

defined as the supremum of the corresponding finite subsums, as in Section 9. 
If / is a nonnegative real-valued simple function on X, then this is consistent 
with (24.2). Note that (24.13) reduces to a finite sum when / has finite support 
in X , and that (24.13) is infinite when / is a nonnegative real-valued simple 
function on X whose support has infinitely many elements. 


25 Vector-valued functions 

Let A be an algebra of subsets of a nonempty set X again, and let g be a 
finitely-additive nonnegative measure on (X,A). Also let ] • | be a q -absolute 
value function on a field k for some q > 0, and let N be a q -norm on a vector 
space V over k with respect to | ■ | on k. If /(&) is a V -valued measurable simple 
function on X, then N(f(x)) is a nonnegative real-valued measurable simple 
function on X. Thus we put 

(25.1) ||/|| r = \\f\\ L r ( x,v) = (j x N(f(x)) r dg(x)) 1/r 
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for every positive real number r, which is defined as an extended real number, 
as in the previous section. Similarly, we take ||/||l°°(x,v) to be the essential 
maximum of N(f(x)) on X , as in (24.7). This is the same as saying that 
\\f\\L°°(x,v) is the smallest nonnegative real number such that 

(25.2) < \\f\\ L ~(x,v) 
for almost every x £ X with respect to g. Note that 

(25.3) \\a f\\L r {x,v) = M II/IIl'-(a',v) 

for every a € k and 0 < r < oo, with the usual convention that 0 • oo = 0. 

If g[x) is another fo-valued measurable simple function on X, then we have 
that 

(25.4) N(f(x) + g(x)) r < (N(f(x)Y + N(g(x ))*) r/<? 

for every x € X and positive real number r, by the g-norm version of the triangle 
inequality for N on V. If r < q, then it follows that 

(25.5) N(f(x) + g{x)Y < N{f{x)Y + N(g(x)Y 

for every x £ X , as in (24.11), with r replaced by r/q. This implies that 

(25.6) 11/ + g\\ r Lr(X,V) — ll/llL'-(A,y) + ll5llL r (A',V) 

when 0 < r < q, by integrating both sides of (10.4) with respect to g on X. If 
q < r < oo, then we get that 

(25-7) 11/ + 5IIl’-(a,'k) — H/lli»-(x,v) + IMIl’-(a,v)’ 

using (25.4) and (24.10), with r replaced by r/q in the latter. It is easy to 
check directly that (25.7) holds when r = oo, using (25.4) with r = q. If N is 
an ultranorm on V, then (25.5) holds for every positive real number r, which 
implies that (25.6) holds when 0 < r < oo, as before. This corresponds to 
q = oo, in which case we also have that 

(25.8) ||/ + 3||l°°(a,v) < maxdl/Hioo^y), IMU°°(x,v)), 

as one can easily verify. 

Note that 

(25.9) {x€X:f(x)Y0} = X\f- 1 ({0}) 

is a measurable subset of X when / is a fo-valued measurable simple function 
on X. If r is any positive real number, then 

\\f\W{x,v) < oo 


g{{x £ X : f(x) Y 0}) < oo. 


(25.10) 

if and only if 

(25.11) 
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Let Sq(X, V) be the space of V-valued measurable simple functions on X that 
satisfy (25.11), which is a linear subspace of the space S(X, V) of all 14-valued 
measurable simple functions on X. Of course, (25.10) holds for every 14-valued 
measurable simple function on X when r = oo. Similarly, if 0 < r < oo, then 

(25.12) Wfhnxy) = 0 
if and only if 

(25.13) g({x G X : /( x) ± 0}) = 0. 

Let us say that 14-valued measurable simple functions f,gonX are equivalent 
when 

(25.14) g({x G X : /( x) ± g{x)}) = 0, 
in which case 

(25.15) \\.f\\L r (x,v) = \\g\\Lr(x,v) 

for every 0 < r < oo. This defines an equivalence relation on S(X,V), and 
we let S(X,V) be the corresponding space of equivalence classes. This is the 
same as taking the quotient of S(X,V) by the linear subspace consisting of 
functions equal to 0 almost everywhere on X with respect to g. In particular, 
S(X, V) is also a vector space over k in a natural way, and it is easy to see that 
\\f\\L°f>(x,v) determines a well-defined q-norrn on S(X,V). Let So(X, V) be the 
image of Sq(X, V) in S(X,V) under this quotient mapping, which consists of 
equivalence classes of 14-valued measurable simple functions on X that satisfy 
(25.11). Thus Sq(X,V) is a linear subspace of S(X,V), since So(X, V) is a 
linear subspace of S(X, V). One can check that ||/||ir-(A',v) determines a well- 
defined q-norm on So(X , V) when q < r < oo, and that ||/||l>-(a,v) determines a 
well-defined r-norm on Sq(X, V) when 0 < r < q, by (25.3), (25.6), and (25.7). 

Suppose for the moment that A is the algebra of all subsets of a nonempty 
set X, and that g is counting measure on X. In this case, every 14-valued 
simple function on X is automatically measurable, and Sq(X, V) is the same 
as the space cqo(X,V) of 14-valued functions on X with finite support. Any 
two functions on X that are equal almost everywhere with respect to counting 
measure are in fact equal everywhere on X , so that S(X, V) is the same as 
S(X, V), and Sq(X, V) is the same as So(X, V ) = cqo(X, V ). If f is a V-valued 
simple function on X, then ||/||l“(a,v) is the same as the supremum norm of /, 
as in Section 8. If r is a positive real number and / G So(X, V), then ||/||l'-(a,v) 
is the same as ||/||r-(A',v)> as in Section 10. If f is a 14-valued simple function 
on X not in So(X, 14), then ||/||L , "(A,v r ) = +oo, but ||/||£>-(a,v) was not defined 
in Section 10, strictly speaking. However, if ||/||^-( A ' j y) were defined in the same 
way as in Section 10, then it would also be infinite under these conditions. 


26 The unit interval 

Let us consider the case where X is the closed unit interval [0,1], and A is 
an algebra of subsets of [0,1] that includes all closed subintervals of [0,1]. In 
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particular, a subset of [0,1] with only one element is considered as a closed 
interval of length 0, and hence should be in A. Also let /j be a Hnitely-additive 
nonnegative measure on (X, A) such that /x([0,1]) < oo, 


(26.1) 


lim n([a, £]) = 0 


when 0 < a < 1, and 

(26.2) lim /r([£, &])=0 


when 0 < b < 1. This implies that 


(26.3) MM) = 0 

for every a £ [0,1], and in some situations (26.1) and (26.2) can be derived from 

(26.3) . Of course, these conditions hold when 

(26.4) /x([a, b]) = b — a 
for 0 < a < b < 1. 

Let k be a field with a q -absolute value function for some q > 0, and V be a 
vector space over k with a g-norrn TV, as before. If / is a Id-valued measurable 
simple function on [0,1], then put 

(26.5) f t (x) = l [ 0 tt] (x)f(x) 

for every t.,x £ [0,1], where 1 [o,t] is considered as a k -valued indicator function 
on [0,1]. Thus ft(x) is a Id-valued measurable simple function on [0,1] as a 
function of x for each t £ [0,1]. By construction, fi = /, and fo(x) = 0 for 
every x £ (0,1]. This means that /o = 0 almost everywhere on [0,1] with respect 
to /x, by (26.3) with a = 0, and one could also change the definitions slightly to 
get fo = 0 everywhere on X. If 0 < t\ < £2 < 1, then 


(26.6) f t2 {x ) - f tl (x) = 1 ( tl , t2 ](x) f{x) 
for every x £ [0,1], so that 

(26.7) || f t2 - f tl ll^do, i ]tV ) = ( [ N(f(x)Y dM(*)) Vr 

for every positive real number r. In particular, 

(26.8) ll/t 2 - /tJU r ([o,i],vo < II/I|l“([o,i],v) 

for every 0 < t± < £2 < 1 and r > 0. 

As in the preceding section, we can identify Id-valued measurable simple 
functions on [0,1] that are equal almost everywhere with respect to /i, to get a 
vector space <S([0,1], V ) over k. We have seen that |j ■ ||l»-([o,i],v) determines a q- 
norm on ,5'([0,1], V) when r > q, and an r-norm on 5'([0,1], Id) when 0 < r < q. 
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This leads to a g-metric on £([0,1], E) when r > g, and to an r-metric on 
S([0,1],V) when 0 < r < g, as usual. In both cases, we get a topology on 
<S([0,1],V) corresponding to || • || L r (x,v)- It follows from (26.1), (26.2), and 

(26.8) that 

(26.9) t f t 

leads to a continuous mapping from [0,1] into £([0, 1],V) with respect to the 
topology on £([0,1], E) corresponding to |j ■ ||l'-([o, 1 ],v) when 0 < r < oo. This 
shows that £([0,1], V) is pathwise connected with respect to this topology when 
0 < r < oo. Essentially the same argument shows that £([0,1], E) is contractible 
with respect to this topology when 0 < r < oo. If g is any other E-valued 
measurable simple function on [0,1], then one can consider families of the form 
ft. + g, in order to get contractibility centered at g instead of 0. JMote that 
(26.9) is not normally continuous with respect to the topology on £([0,1], E) 
corresponding to || • ||l°°([o,i],vo- 

Of course, one can get contractibility of vector spaces over the real or complex 
numbers using scalar multiplication. In particular, if k = R or C equipped with 
the standard absolute value function, then one can use this to get contractibility 
of £([0,1],E) with respect to the topology corresponding to || • ||z,«>([o,i],v)- 
Otherwise, if k is a held equipped with an ultrametric absolute value function, 
and N is an ultranorm on E, then || • ||l°°([o,i],v) satisfies the ultrametric version 
of the triangle inequality, as in (25.8). This means that || • ||l oo ([o,i],v) determines 
an ultranorm on £([0,1], E), so that the £([0,1], E) is uniformly O-dimensional 
with respect to the corresponding ultrametric, as in Section 19. 


27 Pushing measures forward 

Let X , Y be nonempty sets, and let A, B be algebras of subsets of X, Y, 
respectively. Suppose that a mapping 4> : X —> Y is measurable in the sense 
that ) € A for every E G B. If g is a hnitely-additive nonnegative measure 

on (X, A), then it is easy to see that 

(27.1) v(E)=M~ 1 (E)) 

defines a Hnitely-additive nonnegative measure on (Y,B). This is the measure 
on Y obtained by pushing g, forward using </>. If / is a nonnegative real-valued 
simple function on Y that is measurable with respect to B, then one can check 
that / o (f is a nonnegative real-valued simple function on X that is measurable 
with respect to A, and that 

(27.2) f focj)d/j l = ( fdv 

Jx JY 

under these conditions. 

Let V be a vector space over a Held k again. If / is a E-valued simple 
function on Y that is measurable with respect to B, then it is easy to see that 
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/ o cf> is a E-valued simple function on X that is measurable with respect to A. 
Suppose that | - | is a g-absolute value function on k for some q > 0, and that 
N is a g-norrn on V with respect to | • | on k. If / is as before, then N(f(x)) is 
a nonnegative real-valued measurable simple function on Y, and N(f((j>(x))) is 
a nonnegative real-valued measurable simple function on X. Observe that 

(27.3) 11/° </>||l*-(x,v) = ||/||z,'-(v,v) 

for every 0 < r < oo, using (27.2) when r < oo, and going back to the definition 
of the essential maximum when r = oo. 

Suppose for the moment that Y = [0,1], and that B includes all closed 
subintervals of [0,1], as in the previous section. Suppose also that 

(27.4) ^[0,1]) = H(X) < oo, 

and that v satisfies the analogues of (26.1) and (26.2) in this situation, and 
hence (26.3). Let f be a measurable E-valued simple function on X, and put 

(27.5) f t {x) = l[o,t](0(ar)) f(x) 

for every x £ X and 0 < t < 1, where l[o.t] is the indicator function on [0,1] 
associated to [0,t]. Equivalently, 

(27.6) f t {x) = l^-i ([0 , (])(*) f{x) 

for every x £ X and 0 < t < 1, where l<^-i([o.t]) is the indicator function on X 
associated to /> -1 ([0,f]). Thus ft(x) is a E-valued measurable simple function 
of x on X for every t £ [0,1], /i = /, and fo{x) = 0 when (j>{x) ^ 0. By 
hypothesis, {0} is a measurable subset of Y with respect to B , so that <^ _1 ({0}) 
is a measurable subset of X with respect to A. and 

(27.7) M (r 1 ({0})) = K{0}) = 0. 

This implies that fo = 0 almost everywhere on X with respect to /i, although 
one could again make some changes to get /o = 0 everywhere on X, if desired. 
If 0 < fi < t 2 < 1, then we have that 


(27.8) f t , (x) - f tl (x) = l (tl ,i 2 ] (</(x)) f(x) 
for every x £ X, and hence 

(27.9) ||/* 2 - ft, \W{x,v) = ( / N(f(x)Y dn(xj) ^ 

for every positive real number r. It follows that 

(27.10) l|/t 2 -/t 1 |U'-(x,v) < n(<f>- 1 {{ti,t 2 ]) 1/r ||/||loo(x,v) 

= H(tiM) 1 /r \\f\\L~ {x , v) 
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when 0 < t\ < <2 < 1 and 0 < r < 00 . As in Section 25, we can identify V- 
valued measurable simple functions on A that are equal almost everywhere with 
respect to fi to get a vector space S(A, V ) over k, and |j • \\L r <x,v) determines 
a q- norm on S(X, V) when r > g, and an r-norm on S(X, V) when 0 < r < q. 
Using (27.10) and the analogues of (26.1) and (26.2) for v, we get that 

(27.11) tH/ t 

leads to a continuous mapping from [0,1] into S(X, V) with respect to the 
topology on S(X, V) corresponding to || • \\l^{x,v) when 0 < r < 00 . As before, 
this implies that S(X,V) is pathwise connected with respect to this topology 
when 0 < r < 00 , and in fact contractible. One can also consider f t + g for 
any other U-valued measurable simple function j on X, to get contractibility 
centered at g instead of 0. 

Suppose now that X, Y are topological spaces, and that A, B are the a- 
aglebras of Borel subsets of A, Y, respectively. If <j> is a continuous mapping 
from X into Y, then 4> is automatically measurable with respect to the Borel 
sets. In particular, we can apply the discussion in the preceding paragraph to 
the case where Y = [0,1] with the standard topology. It is well known that there 
are continuous mappings (f> from topological Cantor sets X onto [0,1], and that 
one can do this in such a way that Lebesgue measure on [0,1] corresponds to 
pushing forward a finite nonnegative Borel measure /i on X. Thus connectedness 
of A as a topological space is not really needed here. 

28 Countability conditions 

Let A be a nonempty set, let A be an algebra of subsets of A, and let p be 
a finitely-additive nonnegative measure on (A, A). Also let k be a Held with 
a g-absolute value function | • | for some q > 0, and let A be a g-norm on V 
with respect to | • | on k. Suppose for the moment that /i takes values in a set 
of finitely or countably many nonnegative extended real numbers, and that N 
takes values in a set of finitely or countably many nonnegative real numbers too. 
In particular, these conditions hold when A has only finitely or countably many 
elements, and V has only finitely or countably many elements. This implies 
that ||/|U'*>(a:,v') takes values in a set of finitely or countably many nonnegative 
real numbers when / is a U-valued measurable simple function on A. As in 
Section 25, we can identify U-valued measurable simple functions on A that 
are equal almost everywhere with respect to /./, to get a vector space S(X,V) 
over k, and || • || l°°(x,v) determines a g-norm on S( A, V). Under the conditions 
just described, this g-norm takes values in a set of only finitely or countably 
many nonnegative real numbers, which implies that S(X,V) has topological 
dimension 0 with respect to topology determined by the corresponding g-metric. 
Of course, if N is an ultranorm on V, then || • || l°°(x,v) determines an ultranorm 
on S(X,V), and one does not need any countability conditions to get that 
S(A, V) has topological dimension 0. 
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If g and N take values in sets with only finitely or countably many values 
again, then for each positive real number r, ||/||l»-(a',v) takes values in a set of 
only finitely or countably many nonnegative extended real numbers when / is 
a V -valued measurable simple function on X. Let us now restrict our attention 
to R-valued measurable simple functions / on X that satisfy (25.11), and hence 
(25.10), which corresponds to the linear subspace So(X,V) of S(X,V). This 
leads to a linear subspace Sq(X, V) of S(X, V ), after identifying such functions 
that are equal almost everywhere with respect to g, as in Section 25. Remember 
that || • || L r (x,v) determines a g-norm on Sq(X,V) when r > g, and an r-norm 
when 0 < r < q. If g and N take values in sets with only finitely or countably 
many elements, then Sq(X, V) has topological dimension 0 with respect to the 
q or r-metric associated to || • || L r (x,v) for each r > 0, for the same reasons as 
before. 

Suppose for the rest of the section that | • | is an ultrametric absolute value 
function on k, and that N is an ultranorm on V with respect to | • | on k. If N 
does not already take values in a set of finitely or countably many nonnegative 
real numbers, then we can basically reduce to that case by modifying N, as 
in Section 17. As before, let h(t) be a monotonically increasing real-valued 
function defined on the set of nonnegative real numbers such that h( 0) = 0 and 
h(t) > 0 when t > 0. Thus 

(28.1) h(N(v — w)) 

defines an ultrametric on V which determines the same topology on V as the 
ultrametric N(v — w) associated to N. If /, g are R-valued measurable simple 
functions on X, then h(N(f(x)—g(x))) r is a nonnegative real-valued measurable 
simple function on X for every positive real number r, and we put 

(28.2) d r (f,g) = ( j h{N (/ (x) — g(x))) r dg(x)j ' . 

It is easy to see that (28.2) satisfies the r-metric version of the triangle inequality 
for each r > 0 under these conditions, for essentially the same reasons as for 

(28.3) 11/- g\\Lr(x,v), 

as in Section 25. If /, g also satisfy (25.11), which is to say that /,j£ <5o(A, V), 
then / — g G So{X, V) too, which implies that (28.2) is finite. As usual, we get a 
vector space Sc/A, V) by identifying V -valued measurable simple functions on 
X that satisfy (25.11) and which are equal almost everywhere with respect to g, 
and (28.2), (28.3) define r-metrics on So(X, V). If h(t) and t are each bounded 
by positive constant multiples of the other on [0,+oo), then (28.2) and (28.3) 
are each bounded by the same constant multiples of the other on S 0 (X, V ), and 
so the corresponding r-metrics on Sq(X, V ) are bounded by the same constant 
multiples of each other. This implies that the corresponding r-metrics determine 
the same topology on Sq(X, V). 

As in Section 17, we can choose h(t) so that it takes values in a countable 
subset of R, in addition to the properties already mentioned. If g takes values in 
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a set of finitely or countably many nonnegative extended real numbers, then it 
follows that for each positive real number r, (28.2) takes values in a set of finitely 
or countably many nonnegative real numbers when f,g£ Sq(X, V). This means 
that for each 0 < r < oo, the r-metric on Sq(X, V) corresponding to (28.2) takes 
values in the same set of finitely or countably many nonnegative real numbers. 
Under these conditions, we get that So(X, V) has topological dimension 0 with 
respect to the topology determined by the r-metrics corresponding to (28.2) or 
(28.3) when 0 < r < oo. 


29 Measurable sets 

The symmetric difference of two sets A , B is the set 

(29.1) AAB = (A\B)U(B\A). 

If C is another set, then 

(29.2) A AC = (A \ C) U (C \ A) 

C ((A\B)U(B\C))U((C\B)U(B\C)) 

= (AAB)U(BA C). 

Similarly, observe that 

(29.3) (A n C) A {B n C) = (A A B) n C 
and 

(29.4) (dUC)A(BuC , ) = (d\d)A(B\C) = (4AB)\ C. 

Let X be a nonempty set, let A be an algebra of subsets of X , and let ji be a 
finitely-additive nonnegative measure on (X, A). If A, B £ A, then AAB £ A, 
and we put 

(29.5) dp(A, B) = fj,(A A B), 

which is defined as a nonnegative extended real number. If C £ A too, then we 
get that 

(29.6) dp(A, C ) < d„(A, B) + d^B, C), 
by (29.2). Note that 

(29.7) d„{AnC,BrC) <d^{A,B) 
and 

(29.8) d tx {A\JC,BcC)<d^{A,B), 
by (29.3) and (29.4). 

Let us say that A, B £ A are equivalent if (29.5) is equal to 0. This defines 
an equivalence relation on A. and we let A denote the corresponding collection 
of equivalence classes. Put 

(29.9) A 0 = {A £ A : fi(A) < oo}, 
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and observe that A A B € Aq when A, B £ Aq, so that (29.5) is finite. Also 
let Aq be the subset of A consisting of equivalence classes of elements of Aq. 
It is easy to see that (29.5) leads to a well-defined metric on _4o, by standard 
arguments. 

Suppose for the moment that X , A , and /z are as in Section 26, so that X = 
[0,1], A contains all closed subintervals of [0,1], ^z([0,1]) < oo, and /z satisfies 

(26.1) and (26.2). In this case, one can use finite unions of subintervals of [0,1] 
to get families of elements of A that depend on arbitrarily many parameters. 
More precisely, this leads to continuous families of elements of A with respect 
to the metric on A corresponding to (29.5), because of (26.1) and (26.2). Let 
us take /x to be as in (26.4), for simplicity. Under these conditions, it is easy 
to see that A has infinite topological dimension with respect to the topology 
determined by the metric corresponding to (29.5), using families of elements of 
A like these. 

Let X, A, and /z be arbitrary again, let k be a field with a q- absolute value 
function | • | for some q > 0, and let V be a vector space over k with a g-nornr 
N with respect to | - | on k. If A C X, then let l\(x) be the fc-valued indicator 
function on X associated to A , so that 1^ is the real-valued indicator function. 
Let vo be an element of V, so that 

(29.10) 1 k A (x)v 0 

is a U-valued simple function on X , which is measurable when A € A. If 
A, B C X, then 

(29.11) N(l k A (x)v 0 -l k B (x)vo) = |lJi(*)-l|(*)IM«o) 

= iAAB^^o) 

for every x £ X. Note that (29.3) corresponds to multiplying this by |1&(*)I = 
l^(a;). If A, B £ A, then it follows that 

(29.12) \\l k A v 0 -l k B v 0 \\ L r( X , v) =v(AAB) 1 / r N(v 0 ) 
for every positive real number r. Similarly, 

(29.13) \\l\vo — 1 b v o\\l°°(x,v) = I|1aa.bII.l oo (a',r) N(vo) 
is equal to N(v 0 ) when /z(A A B) > 0, and to 0 otherwise. 

30 Measurable sets, continued 

Suppose for the moment that X , A, and /i are as in Section 26 again, so that 
X = [0,1], A contains all closed subintervals of [0,1], ^t([0,l]) < 00 , and /z 
satisfies (26.1) and (26.2). Thus for each x £ [0,1] and e > 0 there is a S(x) > 0 
such that 

(30.1) /z([0,1] n (a? -— S(x), x + S(x))) < e. 
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Because [0,1] is compact with respect to the standard topology, there are finitely 
many points x \,..., x n in [0,1] such that 

n 

(30.2) [0,1] C |J ( Xj - 6{ Xj )/ 2, Xj + 5{ X j)/2). 

3=1 

If we put 

(30.3) 5 = min S(xj)/ 2, 

l<j<n 

then we get that 

(30.4) /i([0,1] fl (x — S, x + 6)) < e 

for every x £ [0,1]. More precisely, for each x £ [0,1], we have that x is 
contained in one of the intervals on the right side of (30.2). This implies that 

(30.5) (x — S, x + 6) C (xj — S(xj), Xj + S(xj)) 

for some j, by the definition (30.3) of S. Thus (30.4) follows from (30.5) and 
(30.1), where the latter is applied to Xj. 

Now let X be a nonempty set, let A be an algebra of subsets of X, and 
let /i be a finitely-additive nonnegative measure on (X,A). Suppose that for 
each E £ A with fi(E) < oo and e > 0 there are finitely many measurable sets 
Ax,..., A n C X such that 

(30.6) /n(-Aj) < e 

for each j, and 

n 

(30.7) (J Aj = E. 

3=1 

Put Eq = 0 and 

i 

(30.8) E, = \J Aj 

3=1 

for l = 1,..., n, so that C Et for l = 1,,.., n and E n = E. If d M (-, •) is as 
in (29.5), then we have that 

(30.9) d^Ei-ijEi) = n(E t \ E t _ i) < n{Ai) < e 

for l = 1,..., n, by (30.6). Let Mo be as in the previous section, so that fi /t (-, •) 
determines a metric on Mo, as before. It follows from this discussion that Mo is 
chain connected with respect to this metric under these conditions. 

Similarly, let k be a field with a g-absolute value function | • | for some q > 0, 
and let V be a vector space over k with a g-norm N. Also let ,S'o(A, V) be as 
in Section 25, and remember that || ■ || L r (x,v) determines a g-norm on S(X,V) 
when q < r, and an r -norm on Sq{X , V) when 0 < r < q. Under the conditions 
considered in the preceding paragraph, one can check that So(X, V) is chain 
connected with respect to the q or r-metric corresponding to || • || L r (x,v) when 
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0 < r < oo. More precisely, this uses the chain connectedness of Mo with respect 
to the metric corresponding to •). 

Let X be any nonempty set again, let A be an algebra of subsets of X,jtnd 
let /z be a finitely-additive nonnegative measure on (X,A). Suppose that Mo is 
chain connected with respect to the metric associated to d M (-, •), and let us show 
that we get the same type of conditions on X , A, and /z as before, in (30.6) 
and (30.7). Let E C X be a measurable set with fi{E) < oo, and let e > 0 be 
given. If Mo is chain connected, then there is an e-chain in Mo that connects the 
elements of Mo corresponding to 0 and E. Equivalently, this means that there 
are finitely many measurable subsets E 0 , E \,..., E n of X such that E 0 = 0, 
E n = E, n{E{) < oo for each l , and 

(30.10) d^Ei-ijEi) < e 

for l = 1,..., n. If we put 

(30.11) E[ = Ei CE 

for each l = 0,1,..., n, then we have that E' 0 = 0, E' n = E, and E[ C E for 
each l. We also have that 

(30.12) E[ \ E[_ x = {E t \ Ei_i) (1 E C Ei \ E 
for l = 1 ,n, and hence 

(30.13) n(E[ \ E'i_ x ) < a i(Ei \ E^) < d^E^Ei) 

Similarly, put 

i 

(30.14) E[’ = |J E] 

3 = 1 

for l = 1,..., n, and E" = 0, so that E"_ 1 C E" for l = 1,..., n by construction. 
Note that E'/ C E for each l, because E[ C E for each l, and that E " = E. It 
is easy to see that 

(30.15) E’{ \ E’U = E[ \ E’U C E[ \ E[_ x 
for l = 1,..., n, which implies that 

(30.16) m(^ # \^Li)<m(^\^-i)- 
Put Ai = E[’ \ E"_ 1 for l = 1,..., n, so that 

(30.17) n(Ai) < e 

for each l, by (30.10), (30.13), and (30.16). By construction, the M;’s are 
pairwise-disjoint measurable subsets of X such that 

i 

(30.18) E'/ = |J Aj 

5=1 

for l = 1 ,...,n. In particular, (30.18) is equal to E" = E when l = n, as 
desired. 
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31 Continuous simple functions 

Let X be a nonempty topological space, and let Z be a nonempty set. A Z- 
valued function / on X is said to be locally constant at a point x £ X if / 
is constant on an open subset of X that contains x. Similarly, / is said to be 
locally constant on X if / is locally constant at every element of X. It is easy 
to see that this happens if and only if ,f~ 1 ({z}) is an open set in X for every 
z € Z. This implies that the inverse image of every subset of Z under f is an 
open set in X, since the union of any collection of open subsets of X is also an 
open set in X. It follows that the inverse image of every subset of Z under / 
is a closed set in X too, because its complement is an open set. In particular, 
/ _1 ({-}) is a closed set in X for every z € Z when / is locally constant. 

Of course, if / is locally constant on X, then / is continuous with respect 
to any topology on Z. If Z is equipped with the discrete topology, then every 
continuous mapping into Z is locally constant. If X is connected, then every 
locally constant function on X is constant. Conversely, if X is not connected, 
and if Z has at least two elements, then there is a locally constant mapping 
from X into Z which is not constant. Similarly, X is totally separated if and 
only if the collection of locally constant mappings from X into any set Z with 
at least two elements separates points in X. 

Let A be the collection of subsets of X that are both open and closed. It is 
easy to see that this defines an algebra of subsets of X. Also let k be a held, 
and let V be a vector space over k. In this case, a E-valued function / on X is 
locally constant on X if and only if 

(31.1) r\{v})&A 

for every v € V, by the earlier remarks. Thus a E-valued simple function / on 
X is measurable with respect to A , as in Section 23, if and only if / is locally 
constant. 

Let CS(X, V) be the space of F-valued simple functions on X that are 
locally constant. This is the same as the space S(X,V) defined in Section 23 
when A is as in the preceding paragraph. In particular, CS(X,V) is a vector- 
space over k with respect to pointwise addition and scalar multiplication, which 
can easily be verified directly as well. Every element of CS(X, V) is continuous 
with respect to any topology on V, as before. If V is equipped with any topology 
that satisfies the first separation condition, and if a E-valued simple function / 
on X is continuous with respect to this topology on E, then one can check that 
/ is locally constant on X. 

If / is a locally constant function on X and K C X is compact, then / takes 
only finitely many values on K. Suppose that / is a locally constant E-valued 
function on I \, so that 

(31.2) {xGX: f(x) ± 0} 

is a closed set in X, which is the same as the support of / in this case. If (31.2) 
is compact, then / takes only finitely many values on (31.2), and hence / takes 
only finitely many values on X too. Let CS com (X, V) be the collection of locally 
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constant V- valued functions on X with compact support. Thus CS com (X, V) 
is contained in CS(X, y), by the previous remarks, and in fact CS com (X, V) is 
a linear subspace of CS(X, V). 

Let .4, C om be the collection of subsets of X that are open, closed, and com¬ 
pact. Of course, compact subsets of X are automatically closed when X is 
Hausdorff, and closed sets in X are compact when X is compact. If X is any 
topological space, then 0 £ A CO m, and the union of any two elements of A is an 
element of A CO m as well. Similarly, if A £ A CO m> and B C X is both open and 
closed, then A f~l B and A\B are elements of A CO m- If we put 

(31.3) -4i = {^4 C X : A £ A CO m or X \ A £ A CO m}, 

then one can check that Ai is an algebra of subsets of X, which is obviously 
contained in the algebra A defined earlier. 

If A C X is an open set and B is a base for the topology of X , then A can be 
expressed as a union of elements of B. If A C X is compact and open, then it 
follows that A can be expressed as the union of finitely many elements of B. If 
B has only finitely or countably many elements, then there can only be finitely 
or countably many subsets of X that are compact and open. This implies that 
Acom, has only finitely or countably many elements, and hence that Ai has only 
finitely or countably many elements. 

If X is compact, then CS com (X, V) = CS(X,V ), and Ai = A. Otherwise, 
suppose for the moment that X is not compact. Let C»Si(4f, V) be the collection 
of locally constant V-valued simple functions / on X such that 

(31.4) X \ / -1 ({fo}) is a compact subset of X 
for some Vq £ V. This is the same as saying that 

(31.5) f 0 (x) = f(x) -v 0 £ CS com (X , V), 

so that CS i(X, V) is the same as the linear span in CS(X, V) of CS CO m(X : V) 
and the space of F-valued constant functions on X. If / is an element of 
CSi(X, V), Vo € V is as in (31.4), and v £ V \ {uo}, then 

(3L6) r\{v})CX\f-\{v 0 }), 

which implies that 

(31.7) /~ 1 ({ (; }) is a compact subset of X. 

In particular, (31.4) can hold for at most one element Vo of V, because X is not 
compact. It follows from (31.4) and (31.7) that every element of CS\{X, V) is 
measurable with respect to A\. 

Conversely, suppose that / is a V-valued simple function on X that is mea¬ 
surable with respect to Ai . In particular, this means that f is measurable with 
respect to A, since -4i C A, so that f is locally constant on X. If v £ V, 
then / _1 ({^}) G Ai, so that either / _1 ({r’}) is compact, or its complement in 
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X is compact. Because / is a simple function on X, f~ 1 ({v}) ^ 0 for only 
finitely many v £ V. If / _1 ({u}) is compact for every v £ V, then X can 
be expressed as the union of finitely many compact sets, which implies that X 
is compact. Thus f~ 1 ({v o}) is not compact for at least one Vo £ V when X 
is not compact. This implies that X \ / 1 ({^o}) is compact for at least one 
Vo £ V, because / _1 ({uo}) £ A\. It follows that / is an element of CS\{X, V), 
so that CSi(X, V) consists of exactly the V-valued simple functions on X that 
are measurable with respect to A\ when X is not compact. 

Suppose now that X is a locally compact Hausdorff topological space with 
topological dimension 0. If I\ £ X is compact, W C X is an open set, and 
I\ £ W, then there is an open set U C X such that K £ U and U is compact, 
as in Section 14. If X is not compact, then one can apply this with W = X to 
get that the one-point compactification of X has topological dimension 0 too. 

Let | • | be a (/-absolute value function on k for some q > 0, and let N be 
a (/-norm on V with respect to | • | on k. Also let / be a continuous TV-valued 
function on X, with respect to the topology on V determined by the g-metric 
associated to TV. If U C X is compact and open, then one can approximate 
/ uniformly on U by locally constant TV-valued simple functions on U. More 
precisely, for each x £ U, there is an open set U(x) C U such that x £ U and / 
is almost constant on U(x), because / is continuous at x. One can also choose 
U(x) to be compact, because X has topological dimension 0 at x. It follows 
that there are finitely many elements x\ ,..., x n of U such that 

n 

(31.8) U = (J U{ XJ ), 

3 = 1 

since U is compact, and U(xj ) C U for each j. If we put U\ = U{x i) and 


i -1 

(31.9) U t = U(x,) \ ( |J U{ Xj )) 

3 =1 

, U n are pairwise-disjoint compact open subsets of 

n 

u = [ju l . 

i=i 

By construction, Ui C U(x{) for each l , which implies that / is approximately 
constant on Ui for each l. Thus one can approximate / by a V-valued function 
that is constant on Ui for each l. 

If / has compact support in X, then we can first choose a compact open 
set U £ X that contains the support of /. The preceding argument permits 
us to approximate / uniformly on X by elements of CS com (X, V) with support 
contained in U. Similarly, if f vanishes at infinity on X, then there is a compact 
set K £ X such that f is small on X\K , and we can choose U so that K C U. In 
this case, the preceding argument implies that CS com (X, V ) is dense in Cq(X, V) 
with respect to the supremum norm. 


for l = 2,..., n, then U\. ... 
U such that 

(31.10) 
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32 Lengths of chains 

Let M be a nonempty set, and let d(x, y) be a g-metric on M for some q > 0. If 

(32.1) £i,..., x n 

is a finite sequence of elements of M and a is a positive real number, then let 
us define the a-length of (32.1) to be 

n— 1 -j j a 

(32.2) (Y,d(xj,x j+1 ) a ) , 

j~ 1 

which is interpreted as being equal to 0 when n = 1. The analogue of (32.2) 
with a = oo is 

(32.3) max d(xj,Xj+ 1 ), 

l<j<n 

which should also be interpreted as being equal to 0 when n = 0. As in (9.8) 
and (9.11), (32.3) is less than or equal to (32.2) for every a > 0, and (32.2) is 
monotonically decreasing in a. Note that (32.3) is less than some ?/ > 0 exactly 
when (32.1) is an ?/-chain in M , as in Section 15. 

If 1 < Z < m < n, then 

m— 1 n 

(32.4) d(xi,x m ) q < ^2 d(xj,x j+ i) q < '^ i d(xj,x j+ \) q , 

3=1 3 = 1 

by the g-metric version of the triangle inequality. This implies that 

n— 1 

(32.5) max d(xi,x m ) < ( V' d(xj,Xj+i) q ) 

- - - j =1 

so that the diameter of (32.1) in M is less than or equal to its (/-length. Similarly, 
if d(-, •) is an ultrametric on M, then 

(32.6) max d(xi,x m ) < max d(xj,Xj+ 1 ), 

1 <l<m<n 1 <j<n J J 

which is the analogue of (32.5) with q = oo. 

If 0 < a < b < oo, then 

n —1 b—a n ~ 1 

(32.7) d(xj,Xj+ i) b < ( max d(xj,Xj+ 1 )) d(xj,Xj+ i) a . 

^— J \ l<j<n J ^' 

3 = 1 3 = 1 

Equivalently, this means that 

n— 1 1 ^ 

(32.8) (J2 d (x j ,x j+1 ) b ^ 

3 = i 

< I max d(xj,Xj+± 

V l<j<n 
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In particular, if the a-length (32.2) of (32.1) is bounded, and if the maximal 
step size (32.3) is small, then (32.8) says that the 6-length of (32.1) should be 
small too when a < b. 
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